A new version of Toom's proof
暂无分享,去创建一个
Abstract 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.
[1] Péter Gács,et al. A Simple Three-Dimensional Real-Time Reliable Cellular Array , 1988, J. Comput. Syst. Sci..
[2] Piotr Berman,et al. Investigations of fault-tolerant networks of computers , 1988, STOC '88.