Szimpózium a számításelméletről
Szimpózium a számításelméletről (STOC)
|
|
típus
|
Akadémiai konferencia
|
---|
Teremtés
|
1969
|
---|
Elhelyezkedés
|
különféle városok, főleg Észak-Amerikában
|
---|
Keltezett
|
évi
|
---|
Weboldal
|
http://sigact.acm.org/stoc.html
|
---|
Az éves ACM Symposium on Theory of Computing (rövidítve STOC ) tudományos konferencia az elméleti informatika területén . Az STOC-t 1969 óta évente, általában májusban vagy júniusban tartják; A konferenciát a Számítástechnikai Szövetség algoritmusokkal és számítási elmélettel (SIGACT) szervezi .
Az STOC-nak felajánlott tételek elfogadási aránya átlagosan 1970 és 2012 között 31%; 2016-ban a 370 benyújtottból 92 cikket fogadtak el.
1996-ban Faith Ellen Fich megjegyezte, hogy a STOC konferenciát és társát, az IEEE konferenciáját, a Symposium on Computer Computers (FOCS) konferenciát az elméleti informatika két legfontosabb konferenciájának tekintik. 2014-ben a Microsoft rangsora megerősíti ezt a túlsúlyt.
Ár
Az elméleti számítástechnika terén nyújtott kiemelkedő hozzájárulásért járó Gödel-díjat felváltva kapják az STOC és az automatákról, nyelvekről és programozásról szóló nemzetközi kollokvium (ICALP); az elméleti számítástechnika kiemelkedő hozzájárulásáért Donald E. Knuth-díjat felváltva kapják az STOC és a FOCS.
2003 óta az STOC egy vagy több díjat ítélt oda a legjobb konferenciaanyagért. Ezenkívül a „ Danny Lewin legjobb hallgatói munkáért díjat ” adják át a hallgatók által beküldött legjobb dolgozat szerzőinek; ez a díj Daniel M. Lewin nevéhez fűződik . A FOCS olyan díjat is kiosztott, amely Machtey Award (in) nevet viseli .
Történelem
Az első STOC 5-től 5-ig tartott 1969. május 7, a kaliforniai Marina Del Rey- ben . Az elnök Patrick C. Fischer volt , a programbizottságot Michael A. Harrison , Robert W. Floyd , Juris Hartmanis , Richard M. Karp , Albert R. Meyer és Jeffrey D. Ullman alkotta .
A konferenciákat néhány kivételtől eltekintve általában az Egyesült Államokban tartják: az STOC-t Kanadában 1992-ben, 1994-ben, 2002-ben és 2008-ban, Görögországban pedig 2001-ben tartották.
Vendég előadők
2004
en) Tardos Éva , " Hálózati játékok " , STOC ,2004( DOI 10.1145 / 1007352.1007356 )
(en) Avi Wigderson : „ Mélység a szélességen keresztül, vagy miért kellene részt vennünk más területeken folytatott tárgyalásokon? " , STOC ,2004( DOI 10.1145 / 1007352.1007359 )
2005
Lance Fortnow (en) , „ Túl az NP-n: Larry Stockmeyer munkája és öröksége ”, STOC ,2005( DOI 10.1145 / 1060590.1060609 )
2006
Prabhakar Raghavan (en) , „ A webes keresés változó arca: algoritmusok, aukciók és reklám ”, STOC ,2006( DOI 10.1145 / 1132516.1132535 )
Russell Impagliazzo : „ Minden véletlenszerű algoritmust le lehet-e váltani? ", STOC ,2006( DOI 10.1145 / 1132516.1132571 )
2007
Nancy Lynch , „ Elosztott számítási elmélet: algoritmusok, lehetetlenségi eredmények, modellek és igazolások ”, STOC ,2007( DOI 10.1145 / 1250790.1250826 )
2008
Jennifer Rexford , " Az internetes útválasztás újragondolása ", STOC ,2008( DOI 10.1145 / 1374376.1374386 )
David Haussler , „ Hogyan válunk emberré ”, STOC ,2008( DOI 10.1145 / 1374376.1374468 )
Ryan O'Donnell (en) , „ Néhány téma a logikai funkciók elemzésében ”, STOC ,2008( DOI 10.1145 / 1374376.1374458 )
2009
Shafi Goldwasser , „ Athena előadás: A programokhoz való hozzáférés ellenőrzése? ", STOC ,2009( DOI 10.1145 / 1536414.1536416 )
Megjegyzések és hivatkozások
(fr) Ez a cikk részben vagy egészben az
angol Wikipedia
„ Symposium on Theory of Computing ” című cikkéből származik
( lásd a szerzők felsorolását ) .
-
(a) " Proceedings of the 44th Symposium Theory of Computing " ,
2012(megtekintve 2012. szeptember 17. )
-
" A számítástechnika elméletének 48. szimpóziumának előkészülete - Frontmatter " ,2016.
-
Faith Fich „ Infrastruktúra kapcsolatos kérdések elmélet számítástechnikai kutatás ”, ACM Computing felmérések , vol. 28, n o 4ES,1996 decemberPont n o 217 ( DOI 10,1145 / 242.224,242502 ).
-
(in) " Conference Ranks " (hozzáférés: 2016. augusztus 30. ) .
-
" STOC Conference Best Paper Awards " (megtekintés : 2012. április 7. ) .
-
" Danny Lewin Legjobb Hallgatói Díj " .
-
Tom Leighton , " Tom Leighton észrevételei a néhai Daniel Lewin tiszteletére elnyert STOC Legjobb Diákpályázat elnevezésének emlékére " ,
2002.
-
Proc. STOC 1969 .
Kapcsolódó cikkek
Külső linkek