kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Generalized reversibility of cellular automata
KTH, School of Electrical Engineering and Computer Science (EECS), Centres, ACCESS Linnaeus Centre.
School of Marine Science and Technology, Northwestern Polytechnical University, Xi’an, China.
School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Singapore.
2020 (English)In: Communications and Control Engineering, Springer International Publishing , 2020, p. 213-220Chapter in book (Refereed)
Abstract [en]

Reversibility is a fundamental property of microscopic physical systems, implied by the laws of quantum mechanics, which seems to be at odds with the Second Law of Thermodynamics (Schiff 2008; Toffoli and Margolus 1990). Nonreversibility always implies energy dissipation, in practice, in the form of heat. Using reversible cellular automata (CAs) to simulate such systems has caused wide attention since the early days of the investigation of CAs (Toffoli and Margolus 1990; Kari 2005). On the other hand, if a CA is not reversible but reversible over an invariant closed subset, e.g., the limit set (Taaki 2007), it can also be used to describe physical systems locally. In this chapter, (Theorems 11.1, 11.2, and 11.4 were reproduced from Zhang and Zhang (2015) with permission @ 2015 Old City Publishing Inc. Theorems 11.3 and 11.5 were reproduced from Taaki (2007) with permission @ 2007 Old City Publishing Inc.) we present a formal definition to represent this class of generalized reversible CAs, and investigate some of their topological properties. We refer the reader to Zhang and Zhang (2015), Taaki (2007) for further reading. Other variants of generalized reversibility can be found in Castillo-Ramirez and Gadouleau (2017).

Place, publisher, year, edition, pages
Springer International Publishing , 2020. p. 213-220
Keywords [en]
Energy dissipation, Quantum theory, Thermodynamics, Topology, Closed subsets, Formal definition, Fundamental properties, Non-reversibility, Physical systems, Reversible cellular automata, Second Law of Thermodynamics, Topological properties, Cellular automata
National Category
Control Engineering Other Mathematics
Research subject
Physics, Theoretical Physics; Electrical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-263449DOI: 10.1007/978-3-030-25972-3_11Scopus ID: 2-s2.0-85070549613OAI: oai:DiVA.org:kth-263449DiVA, id: diva2:1375554
Note

QC20191205

Available from: 2019-12-05 Created: 2019-12-05 Last updated: 2022-06-26Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Zhang, Kuize

Search in DiVA

By author/editor
Zhang, Kuize
By organisation
ACCESS Linnaeus Centre
Control EngineeringOther Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 101 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf