Concurrency vs. sequential interleavings in 1-D threshold cellular automata

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 2539-2546

  Tosic, Predrag ^a   Agha, Gui ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTATIONAL METHODS; COMPUTER HARDWARE; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SIMULATION; GRAPH THEORY; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; RANDOM PROCESSES; REAL TIME SYSTEMS; SEMANTICS;

BIOLOGICAL SYSTEMS; FINE-GRAIN PARALLELISM; ONE-DIMENSIONAL (1D) CELLULAR AUTOMATA; PARALLEL COMPUTERS;

SEQUENTIAL MACHINES;

EID: 12444338958     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. R. B. Ashby, "Design for a Brain", Wiley, 1960
2. C. Barrett and C. Reidys, "Elements of a theory of computer simulation I: sequential CA over random graphs", Applied Math. & Comput., vol. 98 (2-3), 1999
3. C. Barrett, H. Hunt, M. Marathe, S. S. Ravi, D. Rosenkrantz, R. Stearns, and P. Tosic, "Gardens of Eden and Fixed Points in Sequential Dynamical Systems", Discrete Math. & Theoretical Comp. Sci. Proc. AA (DM-CCG), July 2001
4. C. Barrett, H. B. Hunt III, M. V. Marathe, S. S. Ravi, D. J. Rosenkrantz, R. E. Stearns, " Reachability problems for sequential dynamical systems with threshold functions", TCS 1-3: 41-64, 2003
5. C. Barrett, H. Mortveit, and C. Reidys, "Elements of a theory of computer simulation II: sequential dynamical systems", Applied Math. & Comput. vol. 107(2-3), 2000
6. C. Barrett, H. Mortveit, and C. Reidys, "Elements of a theory of computer simulation III: equivalence of sequential dynamical systems", Appl. Math. & Comput. vol. 122(3), 2001
7. M. Garzon, "Models of Massive Parallelism: Analysis of Cellular Automata and Neural Networks", Springer, 1995
8. E. Goles, S. Martinez, "Neural networks: theory and applications", Kluwer, Amsterdam, 1990
9. E. Goles, S. Martinez (eds.), "Cellular Automata and Complex Systems", Nonlinear Phenomena and Complex Systems series, Kluwer, Dordrecht, 1999
10. T. E. Ingerson and R. L. Buvel, "Structure in asynchronous cellular automata", Physica D: Nonlinear Phenomena, vol. 10 (1-2), Jan. 1984
11. S. A. Kauffman, "Emergent properties in random complex automata", ibid.
12. R. Milner, "A Calculus of Communicating Systems", Lecture Notes Comp. Sci., Springer, Berlin, 1989
13. R. Milner, "Calculi for synchrony and asynchrony", Theoretical Comp. Sci. 25, Elsevier, 1983
14. R. Milner, "Communication and Concurrency", C. A. R. Hoare series ed., Prentice-Hall Int'l, 1989
15. J. von Neumann, "Theory of Self-Reproducing Automata", edited and completed by A. W. Burks, Univ. of Illinois Press, Urbana, 1966
16. J. C. Reynolds, "Theories of Programming Languages", Cambridge Univ. Press, 1998
17. Ravi Sethi, "Programming Languages: Concepts & Constructs", 2nd ed., Addison-Wesley, 1996
18. K. Sutner, "Computation theory of cellular automata", MPCS98 Satellite Workshop CA, Brno, Czech Rep., 1998
19. P. Tosic, G. Agha, "Complete characterization of phase spaces of certain types of threshold cellular automata" (in preparation)
20. S. Wolfram "Twenty problems in the theory of CA", Physica Scripta 9, 1985
21. S. Wolfram (ed.), "Theory and applications of CA", World Scientific, Singapore, 1986
22. S. Wolfram, "Cellular Automata and Complexity (collected papers)", Addison-Wesley, 1994