# Scott Aaronson ## 概要 Scott Aaronson は計算複雑性理論の研究者であり、ブログ Shtetl-Optimized の著者である。2011年の記事 [[@2026__30papers__The First Law of Complexodynamics]] では、閉鎖系の直観的な複雑性が中間状態で極大になる理由を、資源制約付き[[コルモゴロフ複雑性]]と sophistication によって形式化する研究課題を提示した。(Source: [[@2026__30papers__The First Law of Complexodynamics]]) ## 『ネットワークシステムについて語るときに我々の語ること』での参照(量子コンピューティング論) Bruce Davie は、物理学に関するソルベー会議での体験を綴った Aaronson のブログ記事をきっかけに量子コンピューティングを再考した経緯を語る。Aaronson のブログ冒頭の一文「量子コンピュータは単にすべての解を並列に試すことで困難な問題を即座に解決してしまうような代物ではない」は、量子重ね合わせに関する典型的な誤解を正すものとして引用される。Aaronson が提唱した「奇妙さ保存の法則」(量子アルゴリズムが超多項式的な高速化をもたらすには、問題自体に何らかの構造的「奇妙さ」が必要だとする仮説)は、量子コンピューティングに適した問題のクラスを特定する試みの核心を捉えるものとして紹介される。ショアのアルゴリズムによる素因数分解の効率化(量子フーリエ変換)の直感的な解説としても、Aaronson のブログ記事が参照される。(Source: [[@2026__LambdaNote__ネットワークシステムについて語るときに我々の語ること - Chapter 12 Looking Over The Fence （垣根をこえて）]] §12.1) ## 主な貢献（wiki 収録ソース） - **[[@2026__30papers__The First Law of Complexodynamics]]**: 単純な初期状態とランダムな平衡状態の双方で小さく、中間の構造化された状態で大きくなる候補尺度 complextropy を提案した。提案を証明済みの法則とはせず、離散化したコーヒー混合系で検証する予想として位置づけた。 - **[[@2026__30papers__Quantifying the Rise and Fall of Complexity in Closed Systems The Coffee Automaton]]**: [[Sean M. Carroll]]、[[Lauren Ouellette]]とともに2011年の予想を実装し、相互作用モデルで山型の見かけの複雑性を観測した。非相互作用モデルでは補正後の複雑性が低いことを解析した。 ## 関連 - [[Complexodynamics]] - [[コルモゴロフ複雑性]] - [[Sean M. Carroll]] - [[Lauren Ouellette]] - [[量子計算]] ## 出典 - [[@2026__30papers__The First Law of Complexodynamics]] - [[@2026__30papers__Quantifying the Rise and Fall of Complexity in Closed Systems The Coffee Automaton]] - [[@2026__LambdaNote__ネットワークシステムについて語るときに我々の語ること - Chapter 12 Looking Over The Fence （垣根をこえて）]](§12.1)