POV-Ray : Newsgroups : povray.off-topic : Provably-smallest universal turing machine : Re: Provably-smallest universal turing machine Server Time
11 Oct 2024 15:22:05 EDT (-0400)
  Re: Provably-smallest universal turing machine  
From: Orchid XP v7
Date: 27 Oct 2007 10:34:28
Message: <47234c74$1@news.povray.org>
Warp wrote:

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

Many things can be defined in more than one way.

You could say that "asin(x) is the inverse of sin(x)", and you can also 
say that "sin(x) is the inverse of asin(x)". Circular? Possibly. 
Well-defined? Definitely. ;-)


Post a reply to this message

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