View unanswered posts | View active topics It is currently Wed Jul 17, 2019 10:41 pm



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

Joined: Wed Jan 09, 2013 6:54 pm
Posts: 1202
.
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
primes-100123000-10h39m14s-00151.gif [ 20.99 KiB | Viewed 1987 times ]


More detail on how that CPU works here.


Sat Jun 03, 2017 7:26 am
Profile
Display posts from previous:  Sort by  
Reply to topic   [ 1 post ] 

Who is online

Users browsing this forum: No registered users and 1 guest


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

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