Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: Communications and Control Engineering, Springer International Publishing , 2020, s. 213-220Kapittel i bok, del av antologi (Fagfellevurdert)
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).

sted, utgiver, år, opplag, sider
Springer International Publishing , 2020. s. 213-220
Emneord [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
HSV kategori
Forskningsprogram
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
Merknad

QC20191205

Tilgjengelig fra: 2019-12-05 Laget: 2019-12-05 Sist oppdatert: 2022-06-26bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Zhang, Kuize

Søk i DiVA

Av forfatter/redaktør
Zhang, Kuize
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 101 treff
RefereraExporteraLink to record
Permanent link

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