메뉴 건너뛰기




Volumn 3, Issue 1, 2008, Pages 37-56

Order independence in asynchronous cellular automata

Author keywords

Asynchronous; Cellular automata; Periodic points; Potential function; Sequential dynamical systems; Update order; Wolfram rules

Indexed keywords


EID: 77952516337     PISSN: 15575969     EISSN: 15575977     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (15)

References (13)
  • 1
    • 0003466248 scopus 로고
    • University of Illinois Press. Edited and completed by Arthur W. Burks
    • von Neumann J. Theory of Self-Reproducing Automata. University of Illinois Press. Edited and completed by Arthur W. Burks, 1966.
    • (1966) Theory of Self-Reproducing Automata
    • von Neumann, J.1
  • 2
    • 0041111965 scopus 로고
    • Friedrich Vieweg & Sohn, Braunschweig
    • Zuse K. Rechnender Raum. Friedrich Vieweg & Sohn, Braunschweig, 1969.
    • (1969) Rechnender Raum
    • Zuse, K.1
  • 3
    • 0000870032 scopus 로고
    • Mathematical games. The fantastic combinations of John Conway's new solitaire game "life"
    • Gardner M. Mathematical games. The fantastic combinations of John Conway's new solitaire game "life". Scientific American 223 (1970), 120-123.
    • (1970) Scientific American , vol.223 , pp. 120-123
    • Gardner, M.1
  • 4
    • 34249043785 scopus 로고
    • OdlyzkoA. and Wolfram S.Algebraic properties of cellular automata
    • Martin O., OdlyzkoA. and Wolfram S.Algebraic properties of cellular automata. Commun. Math. Phys. 93 (1984), 219-258.
    • (1984) Commun. Math. Phys , vol.93 , pp. 219-258
    • Martin, O.1
  • 5
    • 35949018560 scopus 로고
    • Statistical mechanics of cellular automata
    • Wolfram S. Statistical mechanics of cellular automata. Rev. Mod. Phys. 55 (1983), 601-644.
    • (1983) Rev. Mod. Phys , vol.55 , pp. 601-644
    • Wolfram, S.1
  • 6
    • 0020495993 scopus 로고
    • Universality and complexity in cellular automata
    • Wolfram S. Universality and complexity in cellular automata. Physica D, 10 (1984), 1-35.
    • (1984) Physica D , vol.10 , pp. 1-35
    • Wolfram, S.1
  • 7
    • 0003560321 scopus 로고
    • volume 1 of Advanced Series on Complex Systems. World Scientific Publishing Company
    • Wolfram S. Theory and Applications of Cellular Automata, volume 1 of Advanced Series on Complex Systems. World Scientific Publishing Company, 1986.
    • (1986) Theory and Applications of Cellular Automata
    • Wolfram, S.1
  • 8
    • 0002663338 scopus 로고    scopus 로고
    • Elements of a theory of simulation I: Sequential CA over random graphs
    • Barrett C. L. and Reidys C. M. Elements of a theory of simulation I: Sequential CA over random graphs. Appl. Math. and Comput. 98(2-3) (1999), 241-259.
    • (1999) Appl. Math. and Comput , vol.98 , Issue.2-3 , pp. 241-259
    • Barrett, C.L.1    Reidys, C.M.2
  • 9
    • 0347110898 scopus 로고    scopus 로고
    • Elements of a theory of simulation II: Sequential dynamical systems
    • Barrett C. L., Mortveit H. S. and Reidys C. M. Elements of a theory of simulation II: Sequential dynamical systems. Appl. Math. and Comput. 107(2-3) (2000), 121-136.
    • (2000) Appl. Math. and Comput , vol.107 , Issue.2-3 , pp. 121-136
    • Barrett, C.L.1    Mortveit, H.S.2    Reidys, C.M.3
  • 10
    • 0035882699 scopus 로고    scopus 로고
    • Elements of a theory of simulation III, equivalence of SDS
    • Barrett C. L., Mortveit H. S. and Reidys C. M. Elements of a theory of simulation III, equivalence of SDS. Applied Math. and Comp. 122 (2001), 325-340.
    • (2001) Applied Math. and Comp , vol.122 , pp. 325-340
    • Barrett, C.L.1    Mortveit, H.S.2    Reidys, C.M.3
  • 11
    • 0037427546 scopus 로고    scopus 로고
    • Elements of a theory of simulation IV: Fixed points, invertibility and equivalence
    • Barrett C. L., Mortveit H. S. and Reidys C. M. Elements of a theory of simulation IV: Fixed points, invertibility and equivalence. Appl. Math. and Comput. 134 (2003), 153-172.
    • (2003) Appl. Math. and Comput , vol.134 , pp. 153-172
    • Barrett, C.L.1    Mortveit, H.S.2    Reidys, C.M.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.