Jump to content

Symposium on Foundations of Computer Science

Edit links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Drmies (talk | contribs) at 01:05, 22 August 2022. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
"FOCS" redirects here. For other uses, see FOCS (disambiguation).

The IEEE Annual Symposium on Foundations of Computer Science (FOCS) is an academic conference in the field of theoretical computer science. FOCS is sponsored by the IEEE Computer Society.

Fich considers FOCS and its annual Association for Computing Machinery counterpart STOC (the Symposium on Theory of Computing) the two top conferences in theoretical computer science.Fich (1996) Johnson includes regular attendance at FOCS and STOC as one of several defining characteristics of theoretical computer scientists.Johnson (1984)

Awards

The Knuth Prize for outstanding contributions to theoretical computer science is presented alternately at FOCS and STOC.

History

In 1960–1965, FOCS was known as the Symposium on Switching Circuit Theory and Logical Design, and in 1966–1974 it was known as the Symposium on Switching and Automata Theory. The current name has been used since 1975. Since 1973, the cover page of the conference proceedings has featured an artwork entitled synapse, by Alvy Ray Smith, who has also been the author of three papers in the conference.[1] The publisher uses the acronym SFCS on their web sites for the conferences in 1975 to 1987.[2]

Location

FOCS is almost exclusively held in North America, and in particular in the United States, with few exceptions.[3]

See also

References

  • Hartmanis, Juris (1981), "Observations about the development of theoretical computer science", 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.

Notes

  1. ^ Alvy Ray Smith synapse FOCS cover.
  2. ^ 1975, ..., 1987 IEEE Web site
  3. ^ IEEE Symposium on Foundations of Computer Science (FOCS)
Retrieved from "https://en.wikipedia.org/w/index.php?title=Symposium_on_Foundations_of_Computer_Science&oldid=1105832940"