{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T04:18:43Z","timestamp":1725596323108},"publisher-location":"London","reference-count":18,"publisher":"Springer London","isbn-type":[{"type":"print","value":"9781852335403"},{"type":"electronic","value":"9781447101291"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/978-1-4471-0129-1_7","type":"book-chapter","created":{"date-parts":[[2011,7,18]],"date-time":"2011-07-18T14:11:06Z","timestamp":1310998266000},"page":"161-199","source":"Crossref","is-referenced-by-count":18,"title":["Universal Computing in Reversible and Number-Conserving Two-Dimensional Cellular Spaces"],"prefix":"10.1007","author":[{"given":"Kenichi","family":"Morita","sequence":"first","affiliation":[]},{"given":"Yasuyuki","family":"Tojima","sequence":"additional","affiliation":[]},{"given":"Katsunobu","family":"Imai","sequence":"additional","affiliation":[]},{"given":"Tsuyoshi","family":"Ogiro","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1147\/rd.176.0525","volume":"17","author":"CH Bennett","year":"1973","unstructured":"Bennett C.H. Logical reversibility of computation, IBM J. Res. Dev. 17 (1973) 525-532","journal-title":"IBM J. Res. Dev"},{"key":"7_CR2","unstructured":"Feynman R.P. Feynman lectures on computation (eds., Hey, A.J.G., and Allen, R.W.), (Perseus Books, Reading, Massachusetts, 1996)"},{"key":"7_CR3","first-page":"219","volume":"21","author":"E Fredkin","year":"1982","unstructured":"Fredkin E. and Toffoli T. Conservative logic Int. J. Theoret. Phys. 21 (1982) 219-253","journal-title":"Phys"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/S0304-3975(99)00099-7","volume":"231","author":"K Imai","year":"2000","unstructured":"Imai K. and Morita K. A computation-universal two-dimensional 8-state triangular reversible cellular automaton, Theoret. Comput. Sci. 231 (2000) 181-191","journal-title":"Theoret. Comput. Sci"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Margolus N. Physics-like model of computation Physica D 10 (1984) 81-95","DOI":"10.1016\/0167-2789(84)90252-5"},{"key":"7_CR6","volume-title":"Computation: Finite and Infinite Machines, (Prentice-Hall","author":"ML Minsky","year":"1967","unstructured":"Minsky M.L. Computation: Finite and Infinite Machines, (Prentice-Hall, Englewood Cliffs, NJ, 1967"},{"key":"7_CR7","first-page":"758","volume":"E-72","author":"K Morita","year":"1989","unstructured":"Morita K. and Harao M. Computation universality of one-dimensional reversible (injective) cellular automata Trans. IEICE Japan E-72 (1989) 758-762.","journal-title":"IEICE Japan"},{"key":"7_CR8","first-page":"978","volume":"E-73","author":"K Morita","year":"1990","unstructured":"Morita K. A simple construction method of a reversible finite automaton out of Fredkin gates, and its related problem Trans. IEICE Japan, E-73 (1990) 978-984.","journal-title":"IEICE Japan"},{"key":"7_CR9","first-page":"141","volume":"E75-D","author":"K Morita","year":"1992","unstructured":"Morita K. and Ueno S. Computation-universal models of two-dimensional 16-state reversible cellular automata IEICE Trans. Inf. 6 Syst. E75-D (1992) 141-147.","journal-title":"Inf. 6 Syst"},{"key":"7_CR10","first-page":"303","volume":"168","author":"K Morita","year":"1996","unstructured":"Morita K. Universality of a reversible two-counter machine Theoret. Comput. Sci. 168 (1996) 303-320","journal-title":"Sci"},{"key":"7_CR11","unstructured":"Morita K. and Imai K. Number-conserving reversible cellular automata and their computation-universality, Proc. MFCS\u201998 Workshop on Cellular Automata, Brno, 51-68 (1998)"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1051\/ita:1999131","volume":"33","author":"K Morita","year":"1999","unstructured":"Morita K., Margenstern M. and Imai K. Universality of reversible hexagonal cellular automata Theoret. Informatics Appl. 33 (1999) 535-550","journal-title":"Informatics Appl"},{"key":"7_CR13","unstructured":"Morita K. and Ogiro T. Embedding a counter machine in a simple reversible 2-d cellular space, Proc. Int. Workshop on Cellular Automata, Osaka, 30-31 2000"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Morita K. A simple universal logic element and cellular automata for reversible computing, Proc. 3rd Int. Conference on Machines, Computations, and Universality, Chisinau, LNCS 2055, Springer-Verlag, 2001, 102-113","DOI":"10.1007\/3-540-45132-3_6"},{"key":"7_CR15","first-page":"483","volume":"6","author":"K Morita","year":"2001","unstructured":"Morita K., Tojima Y., and Imai K. A simple computer embedded in a reversible and number-conserving two-dimensional cellular space Mult. Val. Logic 6 (2001) 483-514","journal-title":"Val. Logic"},{"key":"7_CR16","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/S0022-0000(77)80007-X","volume":"15","author":"T Toffoli","year":"1977","unstructured":"Toffoli T. Computation and construction universality of reversible cellular automata J. Comput. Syst. Sci. 15 (1977) 213-231","journal-title":"Syst. Sci"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Toffoli T. Reversible computing Proc. ICALP\u201980, LNCS 84, Springer-Verlag (1980) 632-644","DOI":"10.1007\/3-540-10003-2_104"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Toffoli T. and Margolus N. Invertible cellular automata: a review Physica D 45 (1990) 229-253","DOI":"10.1016\/0167-2789(90)90185-R"}],"container-title":["Collision-Based Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4471-0129-1_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T05:37:14Z","timestamp":1605677834000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4471-0129-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9781852335403","9781447101291"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-1-4471-0129-1_7","relation":{},"subject":[],"published":{"date-parts":[[2002]]}}}