16
物理学はTCSをもたらしますか？
理論計算機科学の多くのサブフィールドが、理論物理学の結果によって大きく影響を受けていることは明らかです。これの2つの例は 量子計算 複雑性分析/ヒューリスティックアルゴリズムで使用される統計力学の結果。 だから私の質問は、私が行方不明になっている主要な分野はありますか？ 私の動機は非常に単純です：私は量子情報を介してTCSに来た理論物理学者であり、2つの領域が重複する他の領域について興味があります。 これは比較的やさしい質問ですが、これがビッグリスト型の質問であるとは限りません。重複が重要な領域を探しています。