POV-Ray : Newsgroups : povray.off-topic : Provably-smallest universal turing machine : Re: Provably-smallest universal turing machine Server Time
15 Nov 2024 01:17:47 EST (-0500)
  Re: Provably-smallest universal turing machine  
From: Warp
Date: 27 Oct 2007 10:10:56
Message: <472346f0@news.povray.org>
Darren New <dne### [at] sanrrcom> wrote:
> Orchid XP v7 wrote:
> > Since you can build a Turing machine for any possible algorithm, 

> Or, more precisely, the word "algorithm" is defined (at least in these 
> realms) as "those calculations for which a Turing machine can be 
> designed to perform."

  That sounds a bit like a circular definition. "A turing machine is
something which can perform any algorithm." "An algorithm is something
which a turing machine can perform."

-- 
                                                          - Warp


Post a reply to this message

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