From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: *
X-Spam-Status: No, score=1.3 required=5.0 tests=BAYES_00,INVALID_MSGID,
	MSGID_RANDY autolearn=no autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,54e6f3bfd18d2769
X-Google-Attributes: gid103376,public
From: Ted Dennison <dennison@telepath.com>
Subject: Re: Pointer function parameter
Date: 2000/10/24
Message-ID: <8t4clk$bbs$1@nnrp1.deja.com>#1/1
X-Deja-AN: 685281947
References: <Pine.LNX.4.10.10010191126450.17222-100000@lexis.di.fct.unl.pt>
 <cJGH5.335638$i5.5078954@news1.frmt1.sfba.home.com>
 <8ss92s$6fs$1@nnrp1.deja.com> <39F473DD.1CBAE902@cepsz.unizar.es>
 <wcczojupbc4.fsf@world.std.com> <39F5A744.CB20A0FD@cepsz.unizar.es>
X-Http-Proxy: 1.0 x66.deja.com:80 (Squid/1.1.22) for client 204.48.27.130
Organization: Deja.com - Before you buy.
X-Article-Creation-Date: Tue Oct 24 16:17:01 2000 GMT
X-MyDeja-Info: XMYDJUIDtedennison
Newsgroups: comp.lang.ada
X-Http-User-Agent: Mozilla/4.7 [en] (WinNT; I)
Date: 2000-10-24T00:00:00+00:00
List-Id: <comp.lang.ada>

In article <39F5A744.CB20A0FD@cepsz.unizar.es>,
  Alejandro Villanueva <190921@cepsz.unizar.es> wrote:
> Robert A Duff wrote:
>
> > Alejandro Villanueva <190921@cepsz.unizar.es> writes:
> >
> > > You are right! Turing machines can do ANYTHING, ...
> >
> > No, they can't!
> >
>
> wops! please, explain me that...

I believe any "Undecidable problem" by definition can't be solved using
a Turing machine.

See http://www.britannica.com/seo/t/turing-machine/ for more info on the
subject.

--
T.E.D.

http://www.telepath.com/~dennison/Ted/TED.html


Sent via Deja.com http://www.deja.com/
Before you buy.