聖塔非研究所

摘要 深度是統計物理學中研究的自然系統的複雜性度量，並根據計算複雜度進行定義

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午03:44

摘要 深度是統計物理學中研究的自然系統的複雜性度量，並根據計算複雜度進行定義。深度量化了從簡單的初始條件開始建立典型系統狀態或歷史所需的最短平行計算的長度。討論了深度的屬性，並將其與其他複雜性度量進行了比較。只有對於具有嵌入式運算的系統，深度才會很大。