Journal article
A max-plus model of asynchronous cellular automata
- Abstract:
-
This paper presents a new framework for asynchrony. This has its origins in our attempts to better harness the internal decision-making process of cellular automata (CA). Thus, we show that a max-plus algebraic model of asynchrony arises naturally from the CA requirement that a cell receive the state of each neighbor before updating. The significant result is the existence of a bijective mapping between the asynchronous system and the synchronous system classically used to update CA. Conseque...
Expand abstract
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Authors
Funding
+ Engineering and Physical Sciences Research Council
More from this funder
Funding agency for:
Patel, E
Grant:
EP/G065802/1
Engineering and Physical Sciences Research Council
More from this funder
Bibliographic Details
- Publisher:
- Complex Systems Publications Inc Publisher's website
- Journal:
- Complex Systems Journal website
- Volume:
- 23
- Issue:
- 4
- Publication date:
- 2014-01-01
- ISSN:
-
0891-2513
Item Description
- Language:
- English
- UUID:
-
uuid:263e4a1f-e790-4e1d-aee9-2702a50c46ee
- Local pid:
- ora:9988
- Deposit date:
- 2015-02-10
Related Items
Terms of use
- Copyright holder:
- Complex Systems Publications, Inc
- Copyright date:
- 2014
- Notes:
- Copyright 2014 © Complex Systems Publications, Inc. This accepted manuscript version has been made available with publisher's permission.
If you are the owner of this record, you can report an update to it here: Report update to this record