邏輯深度

邏輯深度（英語：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）

這是一篇電腦科學小作品。您可以透過編輯或修訂擴充其內容。