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): 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: 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 [ 20.99 KiB | Viewed 4808 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/ |