Follow
Kenichi Morita
Title
Cited by
Cited by
Year
Computation universality of one-dimensional reversible (injective) cellular automata
K Morita, M Harao
IEICE TRANSACTIONS (1976-1990) 72 (6), 758-762, 1989
1971989
Reversible computing and cellular automata—A survey
K Morita
Theoretical Computer Science 395 (1), 101-131, 2008
1792008
A simple universal logic element and cellular automata for reversible computing
K Morita
Machines, Computations, and Universality: Third International Conference …, 2001
952001
Reversible simulation of one-dimensional irreversible cellular automata
K Morita
Theoretical Computer Science 148 (1), 157-163, 1995
821995
Universality of a reversible two-counter machine
K Morita
Theoretical Computer Science 168 (2), 303-320, 1996
801996
A 1-tape 2-symbol reversible Turing machine
K Morita, A Shirasaki, Y Gono
IEICE TRANSACTIONS (1976-1990) 72 (3), 223-228, 1989
781989
A computation-universal two-dimensional 8-state triangular reversible cellular automaton
K Imai, K Morita
Theoretical Computer Science 231 (2), 181-191, 2000
752000
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
742001
Self-reproduction in a reversible cellular space
K Morita, K Imai
Theoretical Computer Science 168 (2), 337-366, 1996
681996
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
651992
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
641982
Computation-universality of one-dimensional one-way reversible cellular automata
K Morita
Information Processing Letters 42 (6), 325-329, 1992
631992
Context-sensitivity of two-dimensional regular array grammars
Y Yamamoto, K Morita, K Sugata
International Journal of Pattern Recognition and Artificial Intelligence 3 …, 1989
591989
Theory of reversible computing
K Morita
Springer Japan, 2017
552017
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
542003
A simple self-reproducing cellular automaton with shape-encoding mechanism
K Morita
Artificial life V, 489-496, 1997
541997
An optimization of modulation codes in digital recording
T Horiguchi, K Morita
IEEE Transactions on Magnetics 12 (6), 740-742, 1976
541976
Self-reproduction in three-dimensional reversible cellular space
K Imai, T Hori, K Morita
Artificial Life 8 (2), 155-174, 2002
522002
A simple construction method of a reversible finite automaton out of Fredkin gates, and its related problem
K Morita
IEICE TRANSACTIONS (1976-1990) 73 (6), 978-984, 1990
501990
Asynchronous game of life
J Lee, S Adachi, F Peper, K Morita
Physica D: Nonlinear Phenomena 194 (3-4), 369-384, 2004
492004
The system can't perform the operation now. Try again later.
Articles 1–20