Sequentializing cellular automata

Tietueen suppeat tiedot
dc.contributor.authorJarkko Kari
dc.contributor.authorVille Salo
dc.contributor.authorThomas Worsch
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id40800741
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/40800741
dc.date.accessioned2022-10-27T12:14:50Z
dc.date.available2022-10-27T12:14:50Z
dc.description.abstract<p>We study the problem of sequentializing a cellular automaton without introducing any intermediate states, and only performing reversible permutations on the tape. We give a decidable characterization of cellular automata which can be written as a single sweep of a bijective rule from left to right over an infinite tape. Such cellular automata are necessarily left-closing, and they move at least as much information to the left as they move information to the right.<br /></p>
dc.identifier.eissn1572-9796
dc.identifier.jour-issn1567-7818
dc.identifier.olddbid174194
dc.identifier.oldhandle10024/157288
dc.identifier.urihttps://www.utupub.fi/handle/11111/33915
dc.identifier.urnURN:NBN:fi-fe2021042822784
dc.language.isoen
dc.okm.affiliatedauthorKari, Jarkko
dc.okm.affiliatedauthorSalo, Ville
dc.okm.discipline111 Mathematicsen_GB
dc.okm.discipline113 Computer and information sciencesen_GB
dc.okm.discipline111 Matematiikkafi_FI
dc.okm.discipline113 Tietojenkäsittely ja informaatiotieteetfi_FI
dc.okm.internationalcopublicationinternational co-publication
dc.okm.internationalityInternational publication
dc.okm.typeA1 ScientificArticle
dc.publisherSpringer
dc.publisher.countryNetherlandsen_GB
dc.publisher.countryAlankomaatfi_FI
dc.publisher.country-codeNL
dc.relation.doi10.1007/s11047-019-09745-7
dc.relation.ispartofjournalNatural Computing
dc.source.identifierhttps://www.utupub.fi/handle/10024/157288
dc.titleSequentializing cellular automata
dc.year.issued2019

Tiedostot

Näytetään 1 - 1 / 1
Name:
10.1007_s11047-019-09745-7.pdf
Size:
597 KB
Format:
Adobe Portable Document Format
Description:
Publisher´s PDF
Lataa

Kokoelmat

Rinnakkaistallenteet