A Universal Cellular Automaton Without Sensitive Subsystems

Tietueen suppeat tiedot
dc.contributor.authorKari J.
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id3922036
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/3922036
dc.date.accessioned2022-10-28T13:47:36Z
dc.date.available2022-10-28T13:47:36Z
dc.description.abstract<p> We construct a one-dimensional reversible cellular automaton that is computationally universal in a rather strong sense while being highly non-sensitive to initial conditions as a dynamical system. The cellular automaton has no sensitive subsystems. The construction is based on a simulation of a reversible Turing machine, where a bouncing signal activates the Turing machine to make single steps whenever the signal passes over the machine.</p>
dc.format.pagerange44
dc.format.pagerange55
dc.identifier.isbn978-3-319-18811-9
dc.identifier.issn0302-9743
dc.identifier.jour-issn0302-9743
dc.identifier.olddbid184359
dc.identifier.oldhandle10024/167453
dc.identifier.urihttps://www.utupub.fi/handle/11111/41805
dc.identifier.urnURN:NBN:fi-fe2021042715425
dc.language.isoen
dc.okm.affiliatedauthorKari, Jarkko
dc.okm.discipline111 Mathematicsen_GB
dc.okm.discipline111 Matematiikkafi_FI
dc.okm.internationalcopublicationnot an international co-publication
dc.okm.internationalityInternational publication
dc.okm.typeA4 Conference Article
dc.publisher.countryGermanyen_GB
dc.publisher.countrySaksafi_FI
dc.publisher.country-codeDE
dc.relation.conferenceAUTOMATA
dc.relation.doi10.1007/978-3-319-18812-6_4
dc.relation.ispartofjournalLecture Notes in Computer Science
dc.relation.ispartofseriesLecture Notes in Computer Science
dc.relation.volume8996
dc.source.identifierhttps://www.utupub.fi/handle/10024/167453
dc.titleA Universal Cellular Automaton Without Sensitive Subsystems
dc.title.bookCellular Automata and Discrete Complex Systems 20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014, Revised Selected Papers
dc.year.issued2015

Tiedostot

Näytetään 1 - 1 / 1
Name:
sensitive.pdf
Size:
1.32 MB
Format:
Adobe Portable Document Format
Description:
Author's post-print
Lataa

Kokoelmat

Rinnakkaistallenteet