Current smallest/fastest universal computer?

For general discussion about Conway's Game of Life.
Post Reply
Johnicholas
Posts: 10
Joined: August 23rd, 2011, 4:28 pm

Current smallest/fastest universal computer?

Post by Johnicholas »

What is the cutting edge of universal computers in the GoL community?

I'm aware of of Paul Chapman's (awesome) computer based on Minsky Register Machines:
http://www.igblan.free-online.co.uk/igblan/ca/
and Paul Rendell's (awesome) universal turing machine:
http://rendell-attic.org/gol/tm.htm

Are there others that are smaller, faster or more programmable?
For example, is there currently a universal computer based on an extensible delay line?

Lawrence S. Moss uses a tiny language named "1#" of "text register machines" that is identical to Minsky Register Machines, but with registers replaced by queues of bits. It seems to be moderately efficient and programmable.

Thanks.
User avatar
apg
Moderator
Posts: 3007
Joined: June 1st, 2009, 4:32 pm

Re: Current smallest/fastest universal computer?

Post by apg »

The fastest universal computer is Paul Rendell's, at O(n). That's shortly followed by my multi-tape Turing machines at O(n^2), which are easier to program. Lagging behind a long way is Paul Chapman's MRM, at O(exp(n)).
What do you do with ill crystallographers? Take them to the mono-clinic!
Johnicholas
Posts: 10
Joined: August 23rd, 2011, 4:28 pm

Re: Current smallest/fastest universal computer?

Post by Johnicholas »

Thank you very much!

For anyone who might happen on this conversation, this is Calcyman's n^2 computer-constructor:
http://www.conwaylife.com/wiki/Spartan_ ... onstructor

There's an article (linked from the wiki) about it here: http://pentadecathlon.com/lifeNews/2009/08/post.html

The article in turn links to an archive, including a tantalizing manual and schematic here:: http://cranemtn.com/life/files/universal-CC.zip
Post Reply