This work is licensed under a
Creative Commons License.
|
Monday, December 09, 2002
SIGACT News
Posted by Lance
The December SIGACT News is out, the first edited by David Haglin. Of interest to complexity theorists
- 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.
3:37 PM
# 0 comments
Links to this post:
Weblog Home
Archives
