kth.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Generalized reversibility of cellular automata
KTH, Skolan för elektroteknik och datavetenskap (EECS), Centra, 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 (Engelska)Ingår i: Communications and Control Engineering, Springer International Publishing , 2020, s. 213-220Kapitel i bok, del av antologi (Refereegranskat)
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).

Ort, förlag, år, upplaga, sidor
Springer International Publishing , 2020. s. 213-220
Nyckelord [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
Nationell ämneskategori
Reglerteknik Annan matematik
Forskningsämne
Fysik, Teoretisk fysik; Elektro- och systemteknik
Identifikatorer
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
Anmärkning

QC20191205

Tillgänglig från: 2019-12-05 Skapad: 2019-12-05 Senast uppdaterad: 2022-06-26Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Zhang, Kuize

Sök vidare i DiVA

Av författaren/redaktören
Zhang, Kuize
Av organisationen
ACCESS Linnaeus Centre
ReglerteknikAnnan matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 101 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf