tag:blogger.com,1999:blog-3722233.post7605656666270721510..comments2024-03-18T23:13:09.570-05:00Comments on Computational Complexity: Turing's OracleLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-3722233.post-62027001010929409162014-08-26T08:20:02.739-05:002014-08-26T08:20:02.739-05:00Sorry, I see that vzn already referred to Sci Am. ...Sorry, I see that vzn already referred to Sci Am. My comment and link just adds that they explicitly made the same error.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-4539843956512706682014-08-21T13:44:02.343-05:002014-08-21T13:44:02.343-05:00new scientist tends to hype sometimes & be qui...new scientist tends to hype sometimes & be quite breathless in its tone esp in the cover story. it presumably sells more magazines. sci am has adopted that style somewhat in the last few years also. as for the church-turing thesis, there is no reason to regard it religiously. arguably models of computation now exist that have now demonstrably "gone beyond" it, in particular QM computing, based on QM nondeterminism. even probabilistic algorithms now widely used are not so much envisioned by Turing.vznhttp://vzn1.wordpress.comnoreply@blogger.com