[My Computational Complexity Web Log] JACM is 50
For those with access to the Journal of the ACM, the fiftieth anniversary issue (Volume 50, Number 1) has a number of very short articles by prominent computer scientists on a number of interesting research issues in CS. In particular, articles by Steve Cook, Juris Hartmanis, Alexander Razborov, Peter Shor, Richard Stearns, Les Valiant and Andy Yao talk about problems directly related to this web log.
Yao's article "Classical Physics and the Church-Turing Thesis" is also available from ECCC. He makes some arguments (that I don't necessarily agree with) that there are some physical systems where the Church-Turing thesis fails to capture computation.
Posted by Lance Fortnow to My Computational Complexity Web Log at 2/5/2003 5:12:51 PM
Powered by Blogger Pro