Collection

50 Years of TOCS

2017 marks the 50th anniversary of the journal Theory of Computing Systems (TOCS). The two Editors-in-Chief of the journal at that time share some thoughts on this auspicious occasion. This celebratory collection is extraordinary in a number of ways. We have departed from our customary practice of publishing only refereed original research papers by inviting largely expository, unreviewed papers by several members of our excellent Editorial Board, on topics of their choosing. We hope that you enjoy the result.

Editors

  • Alan L. Selman

    Alan L. Selman (April 2, 1941 – January 22, 2021) was a mathematician and theoretical computer scientist known for his research on structural complexity theory, the study of computational complexity in terms of the relation between complexity classes rather than individual algorithmic problems. He served as editor-in-chief of the journal Theory of Computing Systems for 18 years, beginning in 2001.

  • Arnold L. Rosenberg

    Arnold L. Rosenberg retired from the University of Massachusetts Amherst, where he helds the rank of Distinguished University Professor in Computer Science and served as editor-in-chief of the journal Theory of Computing Systems.

Articles (6 in this collection)

  1. 50 Years of TOCS

    Authors

    • Alan L. Selman
    • Arnold L. Rosenberg
    • Content type: EditorialNotes
    • Published: 09 December 2016
    • Pages: 1 - 2
  2. Notes on Computable Analysis

    Authors

    • Michelle Porter
    • Adam Day
    • Rodney Downey
    • Content type: OriginalPaper
    • Published: 09 December 2016
    • Pages: 53 - 111