計算複雑性会議

計算複雑性会議（CCC）は、理論計算機科学の分野における学術会議であり、その起源は1986年に遡ります。^[1]計算複雑性理論の研究を促進し、通常は毎年5月中旬から7月中旬の間に北米またはヨーロッパで開催されます。2015年以降、CCCは計算複雑性財団（CCF）によって独立して開催されています。

CCCは、米国国立科学財団の支援を受けて、1986年に「複雑性理論における構造会議」（Structures）という名前で初めて開催されました。^[1]この会議は、1987年から2014年まで、IEEEコンピュータ協会のコンピューティングの数学的基礎に関する技術委員会によって後援されていました。1996年に、この会議は「Annual IEEE Con​​ference on Computational Complexity」に改名され、現在の頭字語「CCC」が確立されました。2014年には、独立性とオープンアクセスの議事録に向けた動きにより、CCFが設立されました。^[2] 2015年以降、CCFはCCCという名前で独立して会議を開催し、Leibniz International Proceedings in Informaticsを通じてオープンアクセスの議事録を発行しています。^[3]今後および過去の会議のWebサイト、過去のプログラム、論文募集はオンラインでアーカイブされています。

CCC は、計算複雑性理論の研究を広く対象としています。これには現在^{[いつ? ]、}決定論的から量子的、代数的に至るまでの計算モデルの研究、および時間、ランダム性、入力クエリなどのリソース制約の研究が含まれます (ただし、これに限定されません)。

CCC は毎年 5 月中旬から 7 月中旬にかけて開催され、科学プログラムはおよそ 3 日間にわたって行われます。会議は 1 つのトラックで構成されています。科学プログラムに加えて、通常、オープニング レセプション、残務会議、ビジネス ミーティングなどのアクティビティが行われます。

CCC は毎年最大 2 つの賞を授与しています。1 つは学生のみが執筆した論文を対象とした「最優秀学生論文賞」、もう 1 つは 2001 年以降、その年の会議で最も優れた論文に贈られる「最優秀論文賞」です。

• 計算複雑性会議のウェブページ
• 計算複雑性財団のウェブページ