A New Version of Toom's Proof


Autoria(s): Gacs, Peter
Data(s)

20/10/2011

20/10/2011

27/03/1995

Resumo

There are several proofs now for the stability of Toom's example of a two-dimensional stable cellular automaton and its application to fault-tolerant computation. Simon and Berman simplified and strengthened Toom's original proof: the present report is simplified exposition of their proof.

Identificador

Gacs, Peter. "A New Version of Toom's Proof“, Technical Report BUCS-1995-009, Computer Science Department, Boston University, March 27, 1995. [Available from: http://hdl.handle.net/2144/1570]

http://hdl.handle.net/2144/1570

Idioma(s)

en_US

Publicador

Boston University Computer Science Department

Relação

BUCS Technical Reports;BUCS-TR-1995-009

Tipo

Technical Report