AnyCPU
http://anycpu.org/forum/

A minimal CPU implemented in Wireworld (cellular automaton)
http://anycpu.org/forum/viewtopic.php?f=3&t=389
Page 1 of 1

Author:  BigEd [ Sat Jun 03, 2017 7:26 am ]
Post subject:  A minimal CPU implemented in Wireworld (cellular automaton)

.
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 4664 times ]


More detail on how that CPU works here.

Page 1 of 1 All times are UTC
Powered by phpBB® Forum Software © phpBB Group
http://www.phpbb.com/