Ergodicity and mixing rate of one-dimensional cellular automata
暂无分享,去创建一个
[1] Lawrence Gray,et al. The positive rates problem for attractive nearest neighbor spin systems on ℤ , 1982 .
[2] Mark Jerrum,et al. Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved , 1988, STOC '88.
[3] Péter Gács,et al. A Simple Three-Dimensional Real-Time Reliable Cellular Array , 1988, J. Comput. Syst. Sci..
[4] H. Gutowitz. Cellular automata: theory and experiment : proceedings of a workshop , 1991 .
[5] P. Gács,et al. Spreading of Sets in Product Spaces and Hypercontraction of the Markov Operator , 1976 .
[6] J. von Neumann,et al. Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .
[7] Benoit B. Mandelbrot,et al. Fractal Geometry of Nature , 1984 .
[8] R. Peierls. On Ising's model of ferromagnetism , 1936, Mathematical Proceedings of the Cambridge Philosophical Society.
[9] Péter Gács,et al. Reliable computation with cellular automata , 1983, J. Comput. Syst. Sci..
[10] H. T. Kung. Why systolic architectures? , 1982, Computer.
[11] Lawrence Gray,et al. The Behavior of Processes with Statistical Mechanical Properties , 1987 .
[12] Péter Gács,et al. Self-Correcting Two-Dimensional Arrays , 1989, Adv. Comput. Res..
[13] Maury Bramson,et al. A Useful Renormalization Argument , 1991 .
[14] Stephen Wolfram,et al. Theory and Applications of Cellular Automata , 1986 .
[15] Tommaso Toffoli,et al. Cellular Automata Machines , 1987, Complex Syst..
[16] Paula Gonzaga Sá,et al. The Gacs-Kurdyumov-Levin automaton revisited , 1992 .
[17] Melanie Mitchell,et al. Evolving cellular automata to perform computations: mechanisms and impediments , 1994 .
[18] John von Neumann,et al. Theory Of Self Reproducing Automata , 1967 .
[19] Nicholas Pippenger,et al. On networks of noisy gates , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).
[20] Daniel A. Spielman,et al. Linear-time encodable and decodable error-correcting codes , 1995, STOC '95.