STOC, o Simpósio Anual da ACM de Teoria da Computação é uma conferência acadêmica no campo da teoria da ciência da computação. O STOC vem sendo realizado anualmente desde 1969, o qual é normalmente realizado em Maio ou Junho. A conferência é promovida pelo SIGACT, um grupo especial da  ACM. As taxas de aprovação do STOC pela comunidade científica calculadas a partir de 1970 até 2012 são em média 31%, com uma taxa de 29% de aprovação em 2012.

Como escreveu, o STOC e sua contrapartida do IEEE, o FCOS (Simpósio de Fundamentos da Ciência da Computação), são considerados amplamente as duas melhores conferências de informática teórica do mundo: "são fóruns de discussão de alguns dos melhores trabalhos de toda a teoria da computação, promovem uma amplitude de conhecimento entre os pesquisadores da teoria da computação e ajudam a manter a comunidade científica unida." inclui a frequência regular no STOC e FCOS como uma das várias características decisoras do perfil dos cientistas da teoria da computação

Prêmios O Prêmio Gödel para trabalhos excepcionais na teoria da ciência da computação é apresentado alternadamente no STOC e no Colóquio Internacional de Autômatos, Linguagens e Programação (ICALP); o Prêmio Knuth por contribuições excepcionais para informática teórica é apresentado alternadamente no STOC e no FOCS.

Desde 2003, o STOC tem apresentado um ou mais Prêmios de Melhor artigo científico para premiar os melhores artigos científicos da conferência. Além disso, o Prêmio Danny Lewin do melhor artigo de estudante é concedido aos autores do melhor artigo feito por estudantes no STOC; o prêmio é denominado em homenagem a Daniel M. Lewin. A contrapartida do FOCS para o prêmio Danny Lewin é o Prêmio Machtey.

História O Simpósio da Teoria da Computação (STOC) foi organizado pela primeira vez de 5 a 7 de Maio de 1969, em Marina del Rey, Califórnia, Estados Unidos. O presidente da conferência foi Patrick C. Fischer, e o comitê de programa do STOC consistiu de Michael A. Harrison, Robert W. Floyd, Juris Hartmanis, Richard M. Karp, Albert R. Meyer, e Jeffrey D. Ullman.Proc.

Um dos primeiros artigos científicos do STOC incluem o de , que introduziu o conceito de NP-completude (Teorema de Cook–Levin).

O STOC foi organizado no Canadá, em 1992, 1994, 2002 e 2008, e na Grécia, em 2001; todas as outras reuniões de 1969-2009 foram realizadas nos Estados Unidos. O STOC fazia parte da Federated Computing Research Conference (FCRC) em 1993, 1996, 1999, 2003, 2007, e 2011.

Palestrantes convidados 2004

2005

2006

2007

2008

2009

Ver também Conferências em informática teórica.

Referências . . .

Ligações externas STOC site

Citation Statistics for FOCS/STOC/SODA, Piotr Indyk and Suresh Venkatasubramanian, July 2007.

Categoria:Ciência da computação Categoria:Simpósios