Generating parallel random number generators by cellular programming

International Journal of Modern Physics C

Volumn 7, Issue 2, 1996, Pages 181-190

  Sipper, Moshe ^a   Tomassini, Marco ^b  

^a EPFL   (Switzerland)

^b Centro Svizzero Di Calcolo Scientifico   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030518729     PISSN: 01291831     EISSN: None     Source Type: Journal    
DOI: 10.1142/S012918319600017X     Document Type: Article

References (28)

1. S. K. Park and K. W. Miller, Communications of the ACM 31(10), 1192 (1988).
2. D. E. Knuth, The Art of Computer Programming: Volume 2, Seminumerical Algorithms, 2nd ed. (Addison-Wesley, Reading, MA, 1981).
3. S. Wolfram, Reviews of Modern Physics 55(3), 601 (1983).
4. T. Toffoli and N. Margolus, Cellular Automata Machines (The MIT Press, Cambridge, Massachusetts, 1987).
5. G. Y. Vichniac, P. Tamayo and H. Hartman, Journal of Statistical Physics 45, 875 (1986).
6. H. Hartman and G. Y. Vichniac, "Inhomogeneous cellular automata", in Disordered Systems and Biological Organization, eds. E. Bienenstock, F. Fogelman and G. Weisbuch (Springer-Verlag, Berlin, 1986), pp. 53-57.
7. M. Sipper, "Non-uniform cellular automata: Evolution in rule space and formation of complex structures", in Artificial Life IV, eds. R. A. Brooks and P. Maes (Cambridge, Massachusetts, 1994. The MIT Press), pp. 394-399.
8. M. Sipper, Physica D 92, 193 (1996).
9. S. Wolfram, Advances in Applied Mathematics 7, 123 (1986).
10. Thinking Machines Corporation, Cambridge, Massachusetts, The Connection Machine: CM-200 Series Technical Summary (June 1991).
11. P. D. Hortensius, R. D. McLeod and H. C. Card, IEEE Trans. Computers 38(10), 1466 (1989).
12. P. D. Hortensius, R. D. McLeod, W. Pries, D. M. Miller, and H. C. Card, IEEE Trans. Computer-Aided Design 8(8), 842 (1989).
13. D. R. Chowdhury, I. S. Gupta and P. P. Chaudhuri, IEEE Trans. Computers 44(10), 1260 (1995).
14. M. Mitchell, An Introduction to Genetic Algorithms (MIT Press, Cambridge, MA, 1996).
15. M. Tomassini, "A survey of genetic algorithms", in Annual Reviews of Computational Physics, volume III, ed. D. Stauffer (World Scientific, 1995), pp. 87-118; also available as: Technical Report 95/137, Department of Computer Science, Swiss Federal Institute of Technology, Lausanne, Switzerland, July, 1995.
16. M. Tomassini, "A survey of genetic algorithms", in Annual Reviews of Computational Physics, volume III, ed. D. Stauffer (World Scientific, 1995), pp. 87-118; also available as: Technical Report 95/137, Department of Computer Science, Swiss Federal Institute of Technology, Lausanne, Switzerland, July, 1995.
17. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, 1989).
18. N. H. Packard, "Adaptation toward the edge of chaos", in Dynamic Patterns in Complex Systems, eds. J. A. S. Kelso, A. J. Mandell and M. F. Shlesinger (World Scientific, Singapore, 1988), pp. 293-301.
19. M. Mitchell, P. T. Hraber and J. P. Crutchfield, Complex Systems 7, 89 (1993).
20. M. Mitchell, J. P. Crutchfield and P. T. Hraber, Physica D 75, 361 (1994).
21. M. Mitchell, J. P. Crutchfield and P. T. Hraber, "Dynamics, computation, and the "edge of chaos": A re-examination", in Complexity: Metaphors, Models and Reality, eds. G. Cowan, D. Pines and D. Melzner (Addison-Wesley, Reading, MA, 1994), pp. 491-513.
22. R. Das, M. Mitchell and J. P. Crutchfield, "A genetic algorithm discovers particle-based computation in cellular automata", in Parallel Problem Solving from Nature-PPSN III, volume 866 of Lecture Notes in Computer Science, eds. Y. Davidor, H.-P. Schwefel and R. Männer (Springer-Verlag, Berlin, 1994), pp. 344-353.
23. R. Das, J. P. Crutchfield, M. Mitchell, and J. E. Hanson, "Evolving globally synchronized cellular automata", in Proceedings of the Sixth International Conference on Genetic Algorithms, ed. L. J. Eshelman (Morgan Kaufmann, San Francisco, CA, 1995), pp. 336-343.
24. J. R. Koza, Genetic Programming (The MIT Press, Cambridge, Massachusetts, 1992).
25. M. Sipper, Artificial Life Journal 2(1), 1 (1995).
26. M. Sipper, "An introduction to artificial life", in Explorations in Artificial Life (special issue of AI Expert) (Miller Freeman, San Francisco, CA, 1995), pp. 4-8.
27. M. Sipper, "Quasi-uniform computation-universal cellular automata", in ECAL'95: Third European Conference on Artificial Life, volume 929 of Lecture Notes in Computer Science, eds. F. Morán, A. Moreno, J. J. Merelo, and P. Chacón (Springer-Verlag, Berlin, 1995), pp. 544-554.
28. M. Sipper, "Complex computation in non-uniform cellular automata", (submitted).