Logical depth
http://dbpedia.org/resource/Logical_depth an entity of type: Software
Logical depth is a measure of complexity for individual strings devised by Charles H. Bennett based on the computational complexity of an algorithm that can recreate a given piece of information. It differs from Kolmogorov complexity in that it considers the computation time of the algorithm with nearly minimal length, rather than the length of the minimal algorithm. Formally, in the context of some universal computer the logical depth of a string to significance level is given by the running time of the fastest program that produces and is no more than longer than the minimal program.
rdf:langString
Lógica de profundidade é uma medida de complexidade concebida por Charles H. Bennett, com base na complexidade computacional de um algoritmo que pode recriar uma determinada quantidade de informação. Ele difere do teste de Kolmogorov complexidade porque considera algoritmos com curto tempo de computação em vez de basear-se apenas em seu comprimento.
rdf:langString
逻辑深度（英語：logical depth）是一种对事物复杂性的度量，由美国科学家于1988年提出。 事物的逻辑深度与其柯氏复杂度相关。柯氏复杂度也是一种对复杂性的度量，是指能够描述某一信息的最短程序的长度。而逻辑深度则是指运行该程序所需的时间步数，因而还与程序的计算复杂性有关。
rdf:langString
La profondeur de Bennett (ou profondeur logique de Bennett) est une mesure de la complexité en informatique, créée par le physicien et logicien américain Charles H. Bennett. Elle vient en complément de la complexité de Kolmogorov : si celle-ci mesure la longueur du plus petit programme écrit pour créer une , la profondeur de Bennett mesure, en nombre de pas, le temps de calcul de ce programme.
rdf:langString
rdf:langString
Profondeur de Bennett
rdf:langString
Logical depth
rdf:langString
Profundidade lógica
rdf:langString
逻辑深度
xsd:integer
24827002
xsd:integer
929175202
rdf:langString
Logical depth is a measure of complexity for individual strings devised by Charles H. Bennett based on the computational complexity of an algorithm that can recreate a given piece of information. It differs from Kolmogorov complexity in that it considers the computation time of the algorithm with nearly minimal length, rather than the length of the minimal algorithm. Formally, in the context of some universal computer the logical depth of a string to significance level is given by the running time of the fastest program that produces and is no more than longer than the minimal program.
rdf:langString
La profondeur de Bennett (ou profondeur logique de Bennett) est une mesure de la complexité en informatique, créée par le physicien et logicien américain Charles H. Bennett. Elle vient en complément de la complexité de Kolmogorov : si celle-ci mesure la longueur du plus petit programme écrit pour créer une , la profondeur de Bennett mesure, en nombre de pas, le temps de calcul de ce programme. Comme son nom veut l'indiquer, cette mesure ajoute une seconde dimension à la théorie de la complexité ou, plus précisément, à la théorie algorithmique de l'information. Par exemple, une image entièrement blanche et une image entièrement aléatoire (en pixels noirs ou blancs) auront des valeurs de complexité de Kolmogorov très différentes (faible pour l'image blanche, forte pour l'image totalement aléatoire), mais auront toutes deux de faibles valeurs de profondeur de Bennett.
rdf:langString
Lógica de profundidade é uma medida de complexidade concebida por Charles H. Bennett, com base na complexidade computacional de um algoritmo que pode recriar uma determinada quantidade de informação. Ele difere do teste de Kolmogorov complexidade porque considera algoritmos com curto tempo de computação em vez de basear-se apenas em seu comprimento.
rdf:langString
逻辑深度（英語：logical depth）是一种对事物复杂性的度量，由美国科学家于1988年提出。 事物的逻辑深度与其柯氏复杂度相关。柯氏复杂度也是一种对复杂性的度量，是指能够描述某一信息的最短程序的长度。而逻辑深度则是指运行该程序所需的时间步数，因而还与程序的计算复杂性有关。
xsd:nonNegativeInteger
1773