POV-Ray : Newsgroups : povray.off-topic : Universal Turing Machines : Re: Universal Turing Machines Server Time
29 Jul 2024 06:27:40 EDT (-0400)
  Re: Universal Turing Machines  
From: Darren New
Date: 7 Apr 2012 13:29:19
Message: <4f80796f@news.povray.org>
On 4/6/2012 8:14, Kevin Wampler wrote:
> On 4/5/2012 7:56 PM, Darren New wrote:
>> Here's an interesting thought:
>>
>> There is no Turing machine capable of translating a Turing machine
>> program into an input tape for a Universal Turing Machine.
>>
>
> Could you be more specific? There's multiple ways to interpret what you mean
> and some of these interpretations are true while others are false.

A turing machine program is a tuple, one element of which is a set of 
tuples. Turing machines don't work with sets of tuples. I.e., exactly what 
Andrew said.

-- 
Darren New, San Diego CA, USA (PST)
   "Oh no! We're out of code juice!"
   "Don't panic. There's beans and filters
    in the cabinet."


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.