Last visit was: Sun Nov 28, 2021 11:02 am
It is currently Sun Nov 28, 2021 11:02 am



 [ 1 post ] 
 A minimal CPU implemented in Wireworld (cellular automaton) 
Author Message

Joined: Wed Jan 09, 2013 6:54 pm
Posts: 1644
.
We've mentioned Conway's Life here, just the once, and it's known that Life is Turing-complete, so structures in Life can compute things. Here's a Turing machine running on a 6502 life (needs banked RAM):
Image

Well, Life's computers are huge, so back in the day Brian Silverman reasoned his way to Wireworld, a four-state grid universe which has 'electrons' travelling down 'wires' and which allows much more compact computers. (Mini in-browser simulator here.) And here's one such, with 64 registers and a transport-triggered architecture, which is currently programmed to compute prime numbers:
Image

There's a link on that page to a simple C implementation of Wireworld, so I was able overnight to find a larger prime number:
Attachment:
primes-100123000-10h39m14s-00151.gif


More detail on how that CPU works here.


You do not have the required permissions to view the files attached to this post.


Last edited by BigEd on Fri May 15, 2020 8:37 am, edited 1 time in total.

fixup dead link



Sat Jun 03, 2017 7:26 am
 [ 1 post ] 

Who is online

Users browsing this forum: CCBot and 0 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Jump to:  
Powered by phpBB® Forum Software © phpBB Group
Designed by ST Software