Sciweavers

Share
ECCC
2002

Classical Physics and the Church-Turing Thesis

9 years 10 months ago
Classical Physics and the Church-Turing Thesis
Would physical laws permit the construction of computing machines that are capable of solving some problems much faster than the standard computational model? Recent evidence suggests that this might be the case in the quantum world. But the question is of great interest even in the realm of classical physics. In this article, we observe that there is fundamental tension between the Extended Church
Andrew Chi-Chih Yao
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2002
Where ECCC
Authors Andrew Chi-Chih Yao
Comments (0)
books