References

  1. C. H. Bennett (1973): Logical reversibility of computation. IBM J. Res. Dev. 17, pp. 525–532, doi:10.1147/rd.176.0525.
  2. H.K. Büning & L. Priese (1980): Universal asynchronous iterative arrays of Mealy automata. Acta Informatica 13, pp. 269–285, doi:10.1007/BF00288646.
  3. E. Fredkin & T. Toffoli (1982): Conservative logic. Int. J. Theoret. Phys. 21, pp. 219–253, doi:10.1007/BF01857727.
  4. R.M. Keller (1974): Towards a theory of universal speed-independent modules. IEEE Trans. Computers C-23, pp. 21–33, doi:10.1109/T-C.1974.223773.
  5. J. Lee, F. Peper, S. Adachi & K. Morita (2008): An asynchronous cellular automaton implementing 2-state 2-input 2-output reversed-twin reversible elements. In: Proc. ACRI 2008, LNCS 5191. Springer-Verlag, pp. 67–76, doi:10.1007/978-3-540-79992-4_9.
  6. K. Morita (2001): A simple reversible logic element and cellular automata for reversible computing. In: Proc. 3rd Int. Conf. on Machines, Computations, and Universality, LNCS 2055. Springer-Verlag, pp. 102–113, doi:10.1007/3-540-45132-3_6.
  7. K. Morita (2003): A new universal logic element for reversible computing. In: Grammars and Automata for String Processing (eds. C. Martin-Vide, and V. Mitrana). Taylor & Francis, London, pp. 285–294, doi:10.1201/9780203009642.ch28.
  8. K. Morita (2008): Reversible computing and cellular automata — A survey. Theoret. Comput. Sci. 395, pp. 101–131, doi:10.1016/j.tcs.2008.01.041.
  9. K. Morita (2010): Constructing a reversible Turing machine by a rotary element, a reversible logic element with memory. Hiroshima University Institutional Repository, http://ir.lib.hiroshima-u.ac.jp/00029224.
  10. K. Morita (2012): Reversible Computing (in Japanese). Kindai Kagaku-sha Co., Ltd., Tokyo, ISBN978-4-7649-0422-4.
  11. K. Morita, T. Ogiro, A. Alhazov & T. Tanizawa (2012): Non-degenerate 2-state reversible logic elements with three or more symbols are all universal. J. Multiple-Valued Logic and Soft Computing 18, pp. 37–54.
  12. K. Morita, T. Ogiro, K. Tanaka & H. Kato (2005): Classification and universality of reversible logic elements with one-bit memory. In: Proc. 4th Int. Conf. on Machines, Computations, and Universality, LNCS 3354. Springer-Verlag, pp. 245–256, doi:10.1007/978-3-540-31834-7_20.
  13. Y. Mukai & K. Morita (2011): Universality of 2-symbol reversible logic elements with memory (in Japanese). LA Summer Symposium, Kosai, Sizuoka Prefecture.
  14. Y. Mukai & K. Morita (2012): Hierarchy of reversible logic elements with memory (in Japanese). LA Winter Symposium, Kyoto, http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/1799-28.pdf.
  15. Y. Mukai & K. Morita (2012): Realizing reversible logic elements with memory in the billiard ball model. Int. J. of Unconventional Computing 8(1), pp. 47–59.
  16. T. Toffoli (1977): Computation and construction universality of reversible cellular automata. J. Comput. Syst. Sci. 15, pp. 213–231, doi:10.1016/S0022-0000(77)80007-X.
  17. T. Toffoli (1980): Reversible computing. In: Automata, Languages and Programming, LNCS 85. Springer-Verlag, pp. 632–644, doi:10.1007/3-540-10003-2_104.
  18. T. Toffoli (1981): Bicontinuous extensions of invertible combinatorial functions. Math. Syst. Theory 14, pp. 12–23, doi:10.1007/BF01752388.

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org