本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #349
- 日期：2026-03-18
摘要
基於資訊的複雜性的目標是針對部分、污染和定價資訊問題創建最優演算法和計算複雜性理論，並將結果應用於解決各個學科的具體問題。物理和社會科學與工程中出現的連續數學模型通常只有部分的、受污染的和定價的資訊。此類問題通常必須在一定的誤差閾值內進行數值求解。特別令人感興趣的是數百或數千個變數的問題。一個中心問題是克服由此產生的「維度詛咒」。基於資訊的複雜性已應用於從計算金融到量子計算等領域。本文追溯了基於資訊的複雜性的歷史到現在。