Symposium über Grundlagen der Informatik - Symposium on Foundations of Computer Science

"FOCS" leitet hier weiter. Für andere Verwendungen siehe FOCS (Begriffsklärung) .

Das IEEE Annual Symposium on Foundations of Computer Science ( FOCS ) ist eine akademische Konferenz im Bereich der theoretischen Informatik . FOCS wird von der IEEE Computer Society gesponsert .

Wie Fich (1996) schreibt, gelten FOCS und sein jährliches Gegenstück zur Association for Computing Machinery STOC (das Symposium on Theory of Computing ) als die beiden wichtigsten Konferenzen in der theoretischen Informatik, allgemein betrachtet: Sie „sind Foren für einige der besten Arbeiten überhaupt“. Computertheorie, die die Breite unter den Forschern der Computertheorie fördert und dazu beiträgt, die Gemeinschaft zusammenzuhalten.“ Johnson (1984) nennt die regelmäßige Teilnahme an FOCS und STOC als eines von mehreren charakteristischen Merkmalen theoretischer Informatiker.

Auszeichnungen

Der Knuth-Preis für herausragende Beiträge zur theoretischen Informatik wird abwechselnd bei FOCS und STOC verliehen . Arbeiten von höchster Qualität, die auf der Konferenz präsentiert werden, werden mit dem Best Paper Award ausgezeichnet. Darüber hinaus wird der Machtey Award an die beste studentische Arbeit in FOCS verliehen.

Geschichte

1960–1965 war FOCS als Symposium on Switching Circuit Theory and Logical Design und 1966–1974 als Symposium on Switching and Automata Theory bekannt . Der aktuelle Name wird seit 1975 verwendet. Seit 1973 ist auf dem Titelblatt des Tagungsbandes ein Kunstwerk mit dem Titel Synapse von Alvy Ray Smith zu sehen , der auch Autor von drei Konferenzbeiträgen war. Für die Konferenzen 1975 bis 1987 verwendet der Verlag das Akronym SFCS auf seinen Websites.

Ort

FOCS wird mit wenigen Ausnahmen fast ausschließlich in Nordamerika und insbesondere in den USA gehalten.

Siehe auch

Verweise

  • Hartmanis, Juris (1981), "Beobachtungen über die Entwicklung der theoretischen Informatik", 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), "Infrastrukturfragen im Zusammenhang mit der Theorie der Computerforschung", ACM Computing Surveys , 28 (4es): 217–es, doi : 10.1145/242224.242502.

Anmerkungen

Externe Links