On 4/6/2012 2:12, Orchid Win7 v1 wrote:
> On 06/04/2012 03:56 AM, 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.
>
> Turning machines only take tapes as input. To convert a Turning machine into
> a tape, it would /already/ have to be a tape so it could be input. :-P

Ding ding ding! Exactly. That's why real computers can do things that Turing 
machines can't, for example.  Turing machines can't calculate everything. 
They can do calculations isomorphic to any calculation.

(Assuming you define "calculation" correctly.)

-- 
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