The Lyapunov Exponents of Reversible Cellular Automata Are Uncomputable

Tietueen suppeat tiedot
dc.contributor.authorKopra J.
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id41254647
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/41254647
dc.date.accessioned2022-10-28T14:41:39Z
dc.date.available2022-10-28T14:41:39Z
dc.description.abstract<p>We will show that the class of reversible cellular automata (CA) with right Lyapunov exponent 2 cannot be separated algorithmically from the class of reversible CA whose right Lyapunov exponents are at most 2−δ for some absolute constant δ>0. Therefore there is no algorithm that, given as an input a description of an arbitrary reversible CA F and a positive rational number ϵ>0, outputs the Lyapunov exponents of F with accuracy ϵ.<br /></p>
dc.identifier.eisbn978-3-030-19311-9
dc.identifier.isbn978-3-030-19310-2
dc.identifier.issn0302-9743
dc.identifier.jour-issn0302-9743
dc.identifier.olddbid189722
dc.identifier.oldhandle10024/172816
dc.identifier.urihttps://www.utupub.fi/handle/11111/44801
dc.identifier.urnURN:NBN:fi-fe2021042827578
dc.language.isoen
dc.okm.affiliatedauthorKopra, Johan
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.countrySwitzerlanden_GB
dc.publisher.countrySveitsifi_FI
dc.publisher.country-codeCH
dc.relation.conferenceInternational Conference on Unconventional Computation and Natural Computation
dc.relation.doi10.1007/978-3-030-19311-9_15
dc.relation.ispartofjournalLecture Notes in Computer Science
dc.relation.ispartofseriesLecture Notes in Computer Science
dc.relation.volume11493
dc.source.identifierhttps://www.utupub.fi/handle/10024/172816
dc.titleThe Lyapunov Exponents of Reversible Cellular Automata Are Uncomputable
dc.title.bookUnconventional Computation and Natural Computation : 18th International Conference, UCNC 2019, Tokyo, Japan, June 3–7, 2019, Proceedings
dc.year.issued2019

Tiedostot

Näytetään 1 - 1 / 1
Name:
submission.pdf
Size:
416.06 KB
Format:
Adobe Portable Document Format
Description:
Final draft
Lataa

Kokoelmat

Rinnakkaistallenteet