Computation universality of one-dimensional reversible (injective) cellular automata K Morita, M Harao IEICE TRANSACTIONS (1976-1990) 72 (6), 758-762, 1989 | 206 | 1989 |
Reversible computing and cellular automata—A survey K Morita Theoretical Computer Science 395 (1), 101-131, 2008 | 193 | 2008 |
A simple universal logic element and cellular automata for reversible computing K Morita Machines, Computations, and Universality: Third International Conference …, 2001 | 99 | 2001 |
Reversible simulation of one-dimensional irreversible cellular automata K Morita Theoretical Computer Science 148 (1), 157-163, 1995 | 87 | 1995 |
Theory of reversible computing K Morita Springer Japan, 2017 | 83 | 2017 |
Universality of a reversible two-counter machine K Morita Theoretical Computer Science 168 (2), 303-320, 1996 | 82 | 1996 |
A 1-tape 2-symbol reversible Turing machine K Morita, A Shirasaki, Y Gono IEICE TRANSACTIONS (1976-1990) 72 (3), 223-228, 1989 | 78 | 1989 |
A computation-universal two-dimensional 8-state triangular reversible cellular automaton K Imai, K Morita Theoretical Computer Science 231 (2), 181-191, 2000 | 77 | 2000 |
NP problems are tractable in the space of cellular automata in the hyperbolic plane M Margenstern, K Morita Theoretical Computer Science 259 (1-2), 99-128, 2001 | 75 | 2001 |
Self-reproduction in a reversible cellular space K Morita, K Imai Theoretical Computer Science 168 (2), 337-366, 1996 | 71 | 1996 |
Computation-universal models of two-dimensional 16-state reversible cellular automata K Morita, S Ueno IEICE TRANSACTIONS on Information and Systems 75 (1), 141-147, 1992 | 66 | 1992 |
Computation-universality of one-dimensional one-way reversible cellular automata K Morita Information Processing Letters 42 (6), 325-329, 1992 | 63 | 1992 |
Deterministic one-way simulation of two-way, real-time cellular automata and its related problems H Umeo, K Morita, K Sugata Inf. Process. Lett.;(Netherlands) 4, 1982 | 63 | 1982 |
Context-sensitivity of two-dimensional regular array grammars Y Yamamoto, K Morita, K Sugata International Journal of Pattern Recognition and Artificial Intelligence 3 …, 1989 | 59 | 1989 |
An optimization of modulation codes in digital recording T Horiguchi, K Morita IEEE Transactions on Magnetics 12 (6), 740-742, 1976 | 57 | 1976 |
Embedding universal delay-insensitive circuits in asynchronous cellular spaces J Lee, S Adachi, F Peper, K Morita Fundamenta Informaticae 58 (3-4), 295-320, 2003 | 55 | 2003 |
Asynchronous game of life J Lee, S Adachi, F Peper, K Morita Physica D: Nonlinear Phenomena 194 (3-4), 369-384, 2004 | 54 | 2004 |
A simple self-reproducing cellular automaton with shape-encoding mechanism K Morita Artificial life V, 489-496, 1997 | 53 | 1997 |
A universal reversible Turing machine K Morita, Y Yamaguchi Machines, Computations, and Universality: 5th International Conference, MCU …, 2007 | 52 | 2007 |
Self-reproduction in three-dimensional reversible cellular space K Imai, T Hori, K Morita Artificial Life 8 (2), 155-174, 2002 | 52 | 2002 |