Theory of Reversible Computing

  title={Theory of Reversible Computing},
  author={Kenichi Morita},
  booktitle={Monographs in Theoretical Computer Science. An EATCS Series},
Reversible computing is a paradigm that has a close relation to physical reversibility. Since microscopic physical laws are reversible, and future computing devices will surely be implemented directly by physical phenomena in the nano-scale level, it is an important problem to know how reversibility can be effectively utilized in computing. Reversible computing systems are defined as systems for which each of their computational configurations has at most one predecessor. Hence, they are… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
1 Extracted Citations
45 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 45 references

Constructing reversible Turing machines by reversible logic element with memory

  • K. Morita
  • Automata, Universality, Computation (ed. A…
  • 2015
Highly Influential
20 Excerpts

Computation: Finite and Infinite Machines

  • M. L. Minsky
  • Prentice-Hall, Englewood Cliffs, NJ
  • 1967
Highly Influential
18 Excerpts

Golly: an open source, cross-platform application for exploring Conway’s Game of Life and other cellular automata

  • A. Trevorrow, T Rokicki
  • 2005
Highly Influential
20 Excerpts

Similar Papers

Loading similar papers…