本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #1404
- 日期：2026-03-18
摘要
本文討論了在離散域上定義的函數的難度測量，並演示了形式化難度概念如何提高我們對經濟現象的理解。本文的主要目的有四個：為在幾個離散變數上定義的函數引入兩種難度度量，利用這些度量來解釋搜尋演算法的效能，將這些度量與現有的難度度量進行對比，最後，（初步）將這些度量應用於經濟問題，即企業的組織結構。我們選擇這個應用程式是因為它固有的困難，並且還沒有證明它可以使用標準技術處理。儘管這項工作的大部分依賴於正式的陳述和權利要求證明，但很大一部分由計算實驗組成，特別是當我們解釋搜尋演算法的效能和比較難度度量時。