Basser Seminar Series
The Future of Theoretical Computer Science
Professor John Hopcroft
Thursday 1 June 2006, 2-3pm
The Darlington Centre, Conference Rooms 1 and 2
Followed by refreshments
(Please note the different venue and time than usual)
The field of computer science is undergoing a major change. Some of the drivers of this change are the internet, the world wide web, large quantities of information in digital form and wide spread use of computers for accessing information. The change is requiring universities to revise the content of computer science programs. This talk will cover the changes in the theoretical foundations needed to support information access over the next thirty years.
John Hopcroft currently is the IBM Professor of Engineering and Applied Mathematics in Computer Science at Cornell University. From January 1994 until June 2001, he was the Joseph Silbert Dean of Engineering. He received his PhD in electrical engineering from Stanford University in 1964. Hopcroft's research centers on theoretical aspects of computing, especially analysis of algorithms, automata theory, and graph algorithms. He has coauthored four books on formal languages and algorithms with Jeffrey D. Ullman and Alfred V. Aho. His most recent work is on the study of information capture and access. In 1986, he was honored with the A. M. Turing Award. He is a member of the National Academy of Engineering and a fellow of the American Academy of Arts and Sciences, the American Association for the Advancement of Science, the Institute of Electrical and Electronics Engineers, and the Association of Computing Machinery. In 1992, he was appointed by President Bush to the National Science Board, which oversees the National Science Foundation, and served through May 1998.