Talk:Church–Turing–Deutsch principle

From Wikipedia, the free encyclopedia

This article is within the scope of WikiProject Computer science, which aims to create a comprehensive computer science reference for Wikipedia. Visit the project page for more information and to join in on related discussions.
Stub rated as Stub-Class on the assessment scale
Mid rated as Mid-importance on the assessment scale

This all seems fairly questionable. See for example hypercomputation, real computation. Linking to a blog is, well, less than authoritative.

Charles Matthews 08:10, 10 Jun 2004 (UTC)


It seems to me that this is just the strong Church-Turing thesis. I also wonder where Deutsch comes into this, because he was born after Turing died! A google search didn't seem to yield anything called "Church-Turing-Deutsch" outside of that blog and wikipedia. Unless there's something I'm missing, maybe this page should just redirect to Church-Turing thesis? --Superninja 06:30, 15 Aug 2004 (UTC)


A quick lookup on google scholar returned [[1]], indicating that the original paper was published in "Proceedings of the Royal Society of London" A 400, pp. 99-117. I don't have access to that resource just now, but perhaps someone could check whether the paper really was published there and whether M. Nielsen summarized it correctly (because, seemingly, this article has been derived from his blog entry). --141.26.64.5 11:01, 30 Nov 2004 (UTC)

[edit] The blog entry is now unreachable

Trying to look up the external reference now reveals a broken link.