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 Turing machines
fail to capture computation.
Post a Comment