Symposium On Theory of Computing - History

History

STOC was first organised on 5–7 May 1969, in Marina del Rey, California, United States. The conference chairman was Patrick C. Fischer, and the program committee consisted of Michael A. Harrison, Robert W. Floyd, Juris Hartmanis, Richard M. Karp, Albert R. Meyer, and Jeffrey D. Ullman.

Early seminal papers in STOC include Cook (1971), which introduced the concept of NP-completeness (see also Cook–Levin theorem).

STOC was organised in Canada in 1992, 1994, 2002, and 2008, and in Greece in 2001; all other meetings in 1969–2009 have been held in the United States. STOC was part of the Federated Computing Research Conference (FCRC) in 1993, 1996, 1999, 2003, and 2007.

Read more about this topic:  Symposium On Theory Of Computing

Famous quotes containing the word history:

    Racism is an ism to which everyone in the world today is exposed; for or against, we must take sides. And the history of the future will differ according to the decision which we make.
    Ruth Benedict (1887–1948)

    The history of the world is none other than the progress of the consciousness of freedom.
    Georg Wilhelm Friedrich Hegel (1770–1831)

    What you don’t understand is that it is possible to be an atheist, it is possible not to know if God exists or why He should, and yet to believe that man does not live in a state of nature but in history, and that history as we know it now began with Christ, it was founded by Him on the Gospels.
    Boris Pasternak (1890–1960)