1D 2-state Universal CA?

From: bartlett@memstvx1.memst.edu
Date: Fri Jun 04 1993 - 15:45:15 UTC 

Hello Brothers,

	I would like to know if there exists a Universal 1D CA with 2 states.
	i.e.  a one-dimensional cellular automaton over a binary alphabet
	capable of simulating a Turing machine.   The variable here is
	the radius (or size) of the 1D neighborhood.  If anyone knows
	of such a beast, please tell me.

Thanks,

Ron Bartlett
Math Dept.
Memphis State U.

This archive was generated by hypermail 2.1.7 : Tue Oct 14 2003 - 21:44:16 UTC