逻辑深度
逻辑深度（英語：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）
 | 这是一篇電腦科學小作品。你可以通过编辑或修订扩充其内容。 |