Monday, January 02, 2017

[wmlnpsuf] Most efficient universal CA computer

Given a specification of a universal cellular automata, for example Conway's Game of Life, what is the most efficient implementation of a universal (Turing-complete) computer in it?

Considerable subjectivity: different measures of efficiency (e.g., compactness or number of generations per clock tick), and different computations to run on implemented universal computer.

Minimize the Life Unit Cell needed to simulate itself.

No comments :