逻辑深度

逻辑深度（英语：logical depth）是一种对事物复杂性的度量，由美国科学家查尔斯·本尼特（英语：Charles H. Bennett (computer scientist)）于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）

这是一篇电脑科学小作品。您可以通过编辑或修订扩充其内容。