Symposium on Foundations of Computer Science - Symposium on Foundations of Computer Science

Tento článek je Použití externí odkazy nemusí dodržovat zásady nebo pokyny Wikipedie. Prosím vylepšit tento článek odstraněním nadměrný nebo nemístný externí odkazy a případně převedení užitečných odkazů na odkazy pod čarou. (Červenec 2020) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

The IEEE Annual Symposium on Foundations of Computer Science (FOCS) je akademická konference v oblasti teoretická informatika. FOCS sponzoruje IEEE Computer Society.

Tak jako Fich (1996) píše, FOCS a jeho roční Sdružení pro výpočetní techniku protějšek STOC ( Symposium on Theory of Computing ) jsou považovány za dvě vrcholné konference v teoretické informatice, které jsou obecně považovány: jsou „fórem pro některé z nejlepších prací v celé teorii výpočetní techniky, které podporují šíři mezi teorií počítačových vědců a pomáhají udržovat komunitu pohromadě.“ Johnson (1984) zahrnuje pravidelnou účast na FOCS a STOC jako jednu z několika definujících charakteristik teoretických informatiků.

Ocenění

The Knuth Prize za vynikající příspěvky do teoretické informatiky se střídavě prezentuje na FOCS a STOC. Práce nejvyšší kvality prezentované na konferenci jsou oceněny cenou Best Paper Award.^[1] Kromě toho Machtey Award je prezentován na nejlepší referát studenta ve FOCS.

Dějiny

V letech 1960–1965 byl FOCS znám jako Symposium on Switching Circuit Theory and Logical Design, a v letech 1966–1974 to bylo známé jako Symposium on Switching and Automata Theory. Současný název se používá od roku 1975. Od roku 1973 obsahuje titulní strana sborníku umělecké dílo s názvem synapsetím, že Alvy Ray Smith, který byl rovněž autorem tří příspěvků na konferenci.^[2]Vydavatel používá na svých webových stránkách pro konference v letech 1975 až 1987 zkratku SFCS.^[3]

Umístění

FOCS se téměř s výjimkou několika výjimek koná v Severní Americe, a zejména ve Spojených státech.^[4]

Viz také

• Konference v teoretické informatice.
• The seznam konferencí o informatice obsahuje další akademické konference v informatice.

Reference

• Hartmanis, Juris (1981), „Postřehy o vývoji teoretické informatiky“, IEEE Annals of the History of Computing, 3 (1): 42–51, doi:10.1109 / MAHC.1981.10005, hdl:1813/6244, ISSN  1058-6180.
• Fich, Faith (1996), „Infrastructure issues related to theory of computing research“, ACM Computing Surveys, 28 (4es): 217 – es, doi:10.1145/242224.242502.

• Johnson, D. S. (1984), „Genealogie teoretické informatiky: předběžná zpráva“, Novinky ACM SIGACT, 16 (2): 36–49, doi:10.1145/1008959.1008960.

Poznámky

externí odkazy

• Oficiální web FOCS
• Web FOCS 2009.
• Webové stránky FOCS 2008.
• Webové stránky FOCS 2007.
• Webové stránky FOCS 2006.
• Webové stránky FOCS 2005.
• Informace o řízení FOCS v DBLP.
• Informace o sborníku FOCS 1963–1964 v ACM digitální knihovna.
• FOCS 1966–1975 informace o sborníku v digitální knihovně ACM.
• Cena FOCS za nejlepší studentský papír (Machtey Award).
• Statistika citací pro FOCS / STOC / SODA, Piotr Indyk a Suresh Venkatasubramanian, červenec 2007.
• Bibliografie FOCS Nelsona F. F. Beebeho, 23. března 2007.