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
2041989
Reversible computing and cellular automata—A survey
K Morita
Theoretical Computer Science 395 (1), 101-131, 2008
1892008
A simple universal logic element and cellular automata for reversible computing
K Morita
Machines, Computations, and Universality: Third International Conference …, 2001
982001
Reversible simulation of one-dimensional irreversible cellular automata
K Morita
Theoretical Computer Science 148 (1), 157-163, 1995
851995
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
801989
A computation-universal two-dimensional 8-state triangular reversible cellular automaton
K Imai, K Morita
Theoretical Computer Science 231 (2), 181-191, 2000
762000
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
701996
Theory of reversible computing
K Morita
Springer Japan, 2017
672017
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
631992
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
631982
Computation-universality of one-dimensional one-way reversible cellular automata
K Morita
Information Processing Letters 42 (6), 325-329, 1992
621992
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
An optimization of modulation codes in digital recording
T Horiguchi, K Morita
IEEE Transactions on Magnetics 12 (6), 740-742, 1976
571976
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
532003
Asynchronous game of life
J Lee, S Adachi, F Peper, K Morita
Physica D: Nonlinear Phenomena 194 (3-4), 369-384, 2004
522004
A simple self-reproducing cellular automaton with shape-encoding mechanism
K Morita
Artificial life V, 489-496, 1997
521997
A universal reversible Turing machine
K Morita, Y Yamaguchi
Machines, Computations, and Universality: 5th International Conference, MCU …, 2007
512007
Self-reproduction in three-dimensional reversible cellular space
K Imai, T Hori, K Morita
Artificial Life 8 (2), 155-174, 2002
512002
The system can't perform the operation now. Try again later.
Articles 1–20