跳至內容

邏輯深度

維基百科,自由的百科全書

邏輯深度(英語:logical depth)是一種對事物複雜性的度量,由美國科學家查爾斯·本尼特英語Charles H. Bennett (computer scientist)於1988年提出。

事物的邏輯深度與其柯氏複雜度相關。柯氏複雜度也是一種對複雜性的度量,是指能夠描述某一信息的最短程序的長度。而邏輯深度則是指運行該程序所需的時間步數,因而還與程序的計算複雜性有關。

參考文獻

[編輯]