Computing Surveys Electronic Symposium on the Theory of Computation The 25th anniversary of the European Association for Theoretical Computer Science (EATCS) was celebrated during the 24th session of the International Colloquium on Automata, Languages and Programming (ICALP) in Bologna, Italy, on July 7-11, 1997. More than 300 scientists participated in the conference and its satellite events; there were more than 200 presentations covering all areas of theoretical computer science. There were many stimulating discussions about the role of theory in computer science during the invited talks and side events, such as those given by Robin Milner and Maurice Nivat when receiving the laurea ad honore from the University of Bologna, and a by panel on the role of European funding of basic research in computer science, with panelists from academia, industry, and the European Commission. This ACM Computing Surveys symposium on perspectives in theoretical computer science has a similar format to previous Surveys symposia. Our goal is not to provide a panorama of the field, but to complement such efforts by selecting short contributions with more detail on specific topics that show the interactions between theory and other areas of computer science. Our collection of papers
/lp/association-for-computing-machinery/computing-surveys-electronic-symposium-on-the-theory-of-computation-48CGAJxq0i