POV-Ray: Newsgroups: povray.off-topic: Wolfram's rule 110 bit: Re: Wolfram's rule 110 bit

POV-Ray : Newsgroups : povray.off-topic : Wolfram's rule 110 bit : Re: Wolfram's rule 110 bit		Server Time 3 Sep 2024 19:16:23 EDT (-0400)

From: Darren New
Date: 5 Jan 2011 12:13:42
Message: <4d24a6c6$1@news.povray.org>

Invisible wrote:
> In other words, I suspect that rule 110 *is* Turing complete, it's just 
> that the proof provided is a bit weak.

I suspect you can build a linear CA that's turing complete. I'm not 
convinced that 110 without the infinite initialization can do that.

-- 
Darren New, San Diego CA, USA (PST)
   Serving Suggestion:
     "Don't serve this any more. It's awful."

Post a reply to this message