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 » August 26th, 2011, 2:06 pm

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
calcyman
Posts: 2412
Joined: June 1st, 2009, 4:32 pm

Re: Current smallest/fastest universal computer?

Post by calcyman » August 26th, 2011, 3:08 pm

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 » August 26th, 2011, 3:53 pm

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