STOC は、ACM Symposium on Theory of Computing の略で、コンピュータ サイエンスの分野で最も難しい国際会議の 1 つとして認識されており、コンピュータ サイエンスの分野全体で高い評価を得ています。 。長年にわたる会議では、アルゴリズムとデータ構造、計算の複雑さ、暗号化、計算幾何学、アルゴリズムのグラフ理論と組み合わせ論、計算のランダム性、計算ゲーム理論、量子コンピューティングなど、幅広い分野が取り上げられてきました。