- Lane Hemaspaandra's Complexity Theory Column has Part 2 of the Schaefer-Umans survey on Completeness in the Polynomial-Time Hierarchy.
- A book review of A New Kind of Science by Stephen Wolfram. "Its not new, its not science and its not kind."
- The Education Forum discusses a proposal for a Dagstuhl-like facility in the US and a preview of the Homer-Selman book Computability and Complexity Theory.
- Calls for nominations for the G�del Prize and Knuth Prize. Nominate your favorite complexity papers and theorists.
Computational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarch
Monday, December 09, 2002
The December SIGACT News is out, the first edited by David Haglin. Of interest to complexity theorists
Post a Comment