X-Message-Number: 9254
Subject: Church-Turing Thesis
Date: Sun, 08 Mar 1998 17:03:54 -0500
From: "Perry E. Metzger" <>

> From: Thomas Donaldson <>
> Subject: Re: CryoNet #9244 - #9245
> Date: Fri, 6 Mar 1998 22:39:55 -0800 (PST)
> 
> Hi Mike!
> 
> The first thing I thought when I read about the nonTuring neural net was 
> that it was a counterexample to the notion that not all machines must be
> Turing machines. The particular features of the counterexample aren't so 
> important: what it tells us, more than anything else, is that we cannot make
> the ASSUMPTION that Turing machines can emulate everything we find in the 
> world. We have to use much more argument to get there.

Ah, pardon.

Has someone found a counterexample to the Church-Turing thesis? Pardon 
my skepticism, but anyone doing so is likely an instant Fields medal
winner. Could we have some solid evidence here first?

Perry

Rate This Message: http://www.cryonet.org/cgi-bin/rate.cgi?msg=9254