POV-Ray : Newsgroups : povray.off-topic : Provably-smallest universal turing machine : Re: Provably-smallest universal turing machine Server Time
11 Oct 2024 09:18:54 EDT (-0400)
  Re: Provably-smallest universal turing machine  
From: Darren New
Date: 26 Oct 2007 23:20:58
Message: <4722ae9a@news.povray.org>
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."

-- 
   Darren New / San Diego, CA, USA (PST)
     Remember the good old days, when we
     used to complain about cryptography
     being export-restricted?


Post a reply to this message

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