A New Version of Toom's Proof
MetadataShow full item record
Citation (published version)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]
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.