7
社会科学におけるアルゴリズムレンズ
アルゴリズムレンズを通して（つまり、アルゴリズムまたは複雑さの観点から）質問を見ると、コンピューターサイエンスの「標準領域」外の分野で役立ちます。特に、CSは計算生物学による生物学、量子情報処理による物理学に影響を与えており、AIと複雑性理論は定期的に神経科学と相互作用しているようです。自然科学はTCSに比較的慣れているようです。 したがって、私の質問は、社会科学に対するTCSの影響に関するものです。 TCSが提供した社会科学に関する新規で重要な洞察は何ですか？ 私は、アルゴリズム思考が経済学に与える影響を（ゲーム理論を通じて）漠然と認識しています。実際、アルゴリズムゲーム理論は現在TCSの「標準ドメイン」の一部であるため、社会科学の既存の理論を特に変更しない限り、AGTの回答を除外できます。 私が思い出す別の例は、学習可能性対文法の生得性（すなわち、刺激の貧困）論争における言語学からです。文脈自由文法の学習不可能性に関するゴールドの定理は、生得性に対する強い議論を提供し、一部の懐疑論者を納得させるのに役立ちました（SCFGは学習可能であると思われるため、これがまだ有効かどうかはわかりません）。私は、TCSの考え方が社会科学の既存の理論の変化や形成に役立ったこのタイプの例にもっと興味を持っています。 本/調査への参照は大歓迎です。