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: Orchid XP v7
Date: 27 Oct 2007 05:52:41
Message: <47230a69@news.povray.org>
Darren New 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."

Point being that many people know what an algorithm is, but few have 
heard of a Turing machine (and fewer know what one is). ;-)


Post a reply to this message

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