Cellular automata for distributed computing: Models of agent interaction and their implications

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 4, Issue , 2005, Pages 3204-3209

  Tosic, Predrag T ^a  

^a University of Illinois ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; AUTOMATION; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; MULTI AGENT SYSTEMS;

BEHAVIOR PATTERNS; CELLULAR AUTOMATA (CA); DISTRIBUTING COMPUTING; REACTIVE AGENTS;

AUTOMATA THEORY;

EID: 27944511805     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. W. Ross 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, and Computation, 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. and 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 vol. 295, issues 1-3, pp. 41-64, Feb. 2003
5. C. Barrett, H. Mortveit, and C. Reidys, "Elements of a theory of computer simulation II: sequential dynamical systems", Applied Math. and Computation, 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", Applied Math. and Computation, vol. 122 (3), 2001
7. I. Czaja, R. J. van Glabbek, U. Goltz, "Interleaving semantics and action refinement with atomic choice", in "Advances in Petri Nets" (G. Rozenberg, ed.), LNCS 609, Springer-Verlag, 1992
8. Max Garzon, "Models of Massive Parallelism: Analysis of Cellular Automata and Neural Networks", Springer, 1995
9. E. Goles, S. Martinez, "Neural and Automata Networks: Dynamical behavior and Applications", Math, and Its Applications series (vol. 58), Kluwer, 1990
10. E. Goles, S. Martinez (eds.), "Cellular Automata and Complex Systems", Nonlinear Phenomena and Complex Systems series, Kluwer, 1999
11. Howard Gutowitz (ed.), "Cellular Automata: Theory and Experiment", The MIT Press / North-Holland, 1991
12. C. A. R. Hoare, "Communicating Sequential Processes", Prentice Hall, 1985
13. T. E. Ingerson and R. L. Buvel, "Structure in asynchronous cellular automata", Physica D: Nonlinear Phenomena, Volume 10, Issues 1-2, January 1984
14. S. A. Kauffman, "Emergent properties in random complex automata" (ibid.)
15. Robin Milner, "A Calculus of Communicating Systems", Springer-Verlag Lecture Notes in Computer Science (LNCS), 1980
16. Robin Milner, "Calculi for synchrony and asynchrony", Theoretical Computer Sci. 25, pp. 267-310, 1983
17. Robin Milner, "Communication and Concurrency", Prentice-Hall, 1989
18. John von Neumann, "Theory of Self-Reproducing Automata", edited and completed by A. W. Burks, Univ. of Illinois Press, Urbana, 1966
19. C. Reidys, "On acyclic orientations and sequential dynamical systems", Adv. Appl. Math. vol. 27, 2001
20. P. Tosic, "A Perspective on the Future of Massively Parallel Computing: Fine-Grain vs. Coarse-Grain Parallel Models", Proc. ACM Computing Frontiers "04, Ischia, Italy, April 2004
21. P. Tosic, G. Agha, "Concurrency vs. Sequential Interleavings in 1-D Threshold Cellular Automata", APDCM Workshop within IPDPS'04, Santa Fe, New Mexico, USA, April 2004 (in Proc. IEEE-IPDPS 2004)
22. P. Tosic, G. Agha, "Characterizing Configuration Spaces of Simple Threshold Cellular Automata", ACRT04, Amsterdam, The Netherlands, Oct. 25-28, 2004 (in Springer-Verlag LNCS series, vol. 3305, pp. 861 - 870)
23. G. Weiss (ed.), "Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence", The MIT Press, Cambridge, Massachusetts, 1999
24. S. Wolfram "Twenty problems in the theory of CA", Physica Scripta 9, 1985
25. S. Wolfram (ed.), "Theory and applications of CA", World Scientific, Singapore, 1986
26. Stephen Wolfram, "Cellular Automata and Complexity (collected papers)", Addison-Wesley, 1994
27. Stephen Wolfram, "A New Kind of Science", Wolfram Media, Inc., 2002