逻辑深度
外观
逻辑深度(英語:logical depth)是一种对事物复杂性的度量,由美国科学家查尔斯·本尼特于1988年提出。
事物的逻辑深度与其柯氏复杂度相关。柯氏复杂度也是一种对复杂性的度量,是指能够描述某一信息的最短程序的长度。而逻辑深度则是指运行该程序所需的时间步数,因而还与程序的计算复杂性有关。
参考文献
[编辑]- Bennett, Charles H., Logical Depth and Physical Complexity, Herken, Rolf (编), The Universal Turing Machine: a Half-Century Survey, Oxford U. Press: 227–257, 1988
- Craig, Edward, Computability and Information, Section 6: Logical depth, Routledge Encyclopedia of Philosophy, Vol. 10: Index, Taylor & Francis: 481, 1998 [2019-03-15], ISBN 9780415073103, (原始内容存档于2016-06-17)
这是一篇電腦科學小作品。您可以通过编辑或修订扩充其内容。 |