Symposium on Theory of Computing

La conférence (abrégé en STOC) est une conférence scientifique dans le domaine de l’informatique théorique. STOC a lieu chaque année depuis 1969, habituellement en mai ou juin ; la conférence est organisé par le Special Interest Group on Algorithms and Computation Theory (SIGACT) de l'Association for Computing Machinery.

Le taux d'acceptation des articles proposés au STOC est, en moyenne entre 1970 et 2012, de 31% ; en 2016, 92 articles sur 370 proposés ont été acceptés ..

Déjà en 1996, Faith Ellen Fich. note que la conférence STOC et sa contrepartie, la conférence Symposium on Foundations of Computer Science (FOCS) de l'IEEE sont considérées comme les deux conférences les plus importantes en informatique théorique. En 2014, le classement de Microsoft confirme cette prédominance..

Prix

Le prix Gödel pour des contributions exceptionnelles à l'informatique théorique est remis en alternance à STOC et à l'International Colloquium on Automata, Languages and Programming (ICALP) ; le prix Donald E. Knuth pour des contributions exceptionnelles à l'informatique théorique est remis en alternance à STOC et à FOCS.

Depuis 2003, STOC décerne un ou plusieurs prix pour le meilleur article. de la conférence. De plus, le est décerné aux auteurs du meilleur article présenté par des étudiants.; cette récompense porte le nom de Daniel M. Lewin.. Le FOCS décerne également un tel prix qui porte le nom de .

Histoire

Le premier STOC a eu lieu du 5 au , à Marina Del Rey, en Californie. Le président était Patrick C. Fischer, et le comité de programme était composé de Michael A. Harrison, Robert W. Floyd, Juris Hartmanis, Richard M. Karp, Albert R. Meyer, et Jeffrey D. UllmanProc. STOC 1969..

Les conférences ont lieu habituellement aux États-Unis, à quelques exceptions près : STOC a eu lieu au Canada en 1992, 1994, 2002, et 2008, et en Grèce en 2001.

Orateurs invités

2004

2005

2006

2007

2008

2009

Notes et références

Symposium on Theory of Computing

Źródło i licencja