Re: Arthur O'Dwyer on the feasibility of simulating a Turing Machine

From: Edward G. Nilges (spinoza1111_at_yahoo.com)
Date: 02/29/04


Date: 28 Feb 2004 17:31:26 -0800

Willem <willem@stack.nl> wrote in message news:<slrnc41q7q.1f78.willem@toad.stack.nl>...
> Edward wrote:
> ) In fact, this is false. For any calculation that halts, the universal
> ) turing machine will execute necessarily a finite number of operations.
>
> Unlimited is not the same is infinite.
> Our universe, if it is finite, has a limited maximum entropy.
> There is no limit on the amount of entropy increase a Turing machine could
> need. A machine could exist that would increase the entropy more than the
> universe is capable of.
> That makes the rest of your argument quite pointless, so I snipped it.

Incomprehension and failure to read is not an argument mein herr.

A Turing Machine can be simulated and a desktop computer is Turing
equivalent to a supercomputer. Your failure to understand is willful.
>
>
> SaSW, Willem



Relevant Pages

  • Re: Undecidability in Physics
    ... we can calculate the behavior of any Turing machine under certain ... Here is a rule for this sequence. ... N.B. This rule can be written as a formal algorithm (or computer program). ... of the universe as mathematical functions, ...
    (sci.logic)
  • Re: Arthur ODwyer on the feasibility of simulating a Turing Machine
    ... >> turing machine will execute necessarily a finite number of operations. ... If the universe goes on indefinitely this is wrong. ... Machine simulator exists that is a full simulation of a Turing ... fashion as the privileging of speech over writing. ...
    (comp.programming)
  • Re: Poll: Are PCs Turing Machines?
    ... unbounded number of digits. ... dependent on physics. ... Whether a PC simulates a Turing machine is a question unrelated to ... possible worlds because an infinite universe is physically possible, ...
    (sci.math)
  • Re: SF rocket propulsion?
    ... My point is that in order to duplicate in a Turing machine what a ... It's not that I don't think a Turing machine can duplicate ... and me sitting here contemplating a universe ... It's all a quantitative difference as far as the capabilities of the ...
    (rec.arts.sf.science)
  • Re: Arthur ODwyer on the feasibility of simulating a Turing Machine
    ... Our universe, if it is finite, has a limited maximum entropy. ... There is no limit on the amount of entropy increase a Turing machine could ... You all think I'm paranoid, ...
    (comp.programming)