Kenichi Morita

ORCID

Publication Activity (10 Years)

Years Active: 1982-2024
Publications (10 Years): 21

Top Venues

CoRR

Int. J. Unconv. Comput.

J. Cell. Autom.

ASCAT

Publications

Kenichi Morita
Making and Using a Rotary Element in Reversible Cellular Automata. ASCAT (2024)
Kenichi Morita
Making Reversible Computing Machines in a Reversible Cellular Space. Bull. EATCS 140 (2023)
Yoshiki Ito, Quan Kong, Kenichi Morita, Tomoaki Yoshinaga
Efficient and Accurate Skeleton-Based Two-Person Interaction Recognition Using Inter- and Intra-body Graphs. CoRR (2022)
Kenichi Morita
Time-reversal symmetries in two-dimensional reversible partitioned cellular automata and their applications. Int. J. Parallel Emergent Distributed Syst. 37 (5) (2022)
Kenichi Morita
Computing in a Simple Reversible and Conservative Cellular Automaton. ASCAT (2022)
Kenichi Morita
Fredkin gates in simple reversible cellular automata. Int. J. Parallel Emergent Distributed Syst. 37 (3) (2022)
Yoshiki Ito, Quan Kong, Kenichi Morita, Tomoaki Yoshinaga
Efficient and Accurate Skeleton-Based Two-Person Interaction Recognition Using Inter-and Intra-Body Graphs. ICIP (2022)
Kenichi Morita
Reversible Elementary Triangular Partitioned Cellular Automata and Their Complex Behavior. Automata and Complexity (2022)
Yoshiki Ito, Kenichi Morita, Quan Kong, Tomoaki Yoshinaga
Multi-Stream Adaptive Graph Convolutional Network Using Inter- and Intra-Body Graphs for Two-Person Interaction Recognition. IEEE Access 9 (2021)
Kenichi Morita
Constructing Reversible Turing Machines in a Reversible and Conservative Elementary Triangular Cellular Automaton. J. Autom. Lang. Comb. 26 (1-2) (2021)
Kenichi Morita
How Can We Construct Reversible Turing Machines in a Very Simple Reversible Cellular Automaton? RC (2021)
Genaro J. Martínez, Andrew Adamatzky, Shigeru Ninagawa, Kenichi Morita
On Wave-Based Majority Gates with Cellular Automata. CoRR (2021)
Kenichi Morita
An instruction set for reversible Turing machines. Acta Informatica 58 (4) (2021)
Kenichi Morita
Reversible Marker Automata on Two-Dimensional Tapes. Int. J. Unconv. Comput. 14 (5-6) (2019)
Kenichi Morita
A universal non-conservative reversible elementary triangular partitioned cellular automaton that shows complex behavior. Nat. Comput. 18 (3) (2019)
Genaro J. Martínez, Kenichi Morita
Conservative Computing in a One-dimensional Cellular Automaton with Memory. J. Cell. Autom. 13 (4) (2018)
Genaro J. Martínez, Andrew Adamatzky, Kenichi Morita
Logical Gates via Gliders Collisions. CoRR (2018)
Kenichi Morita
Language Recognition by Reversible Partitioned Cellular Automata and Iterative Arrays. J. Cell. Autom. 13 (3) (2018)
Kenichi Morita
Finding a Pathway from Reversible Microscopic Laws to Reversible Computers. Int. J. Unconv. Comput. 13 (3) (2017)
Kenichi Morita
Universality of 8-State Reversible and Conservative Triangular Partitioned Cellular Automata. ACRI (2016)
Kenichi Morita
An 8-State Simple Reversible Triangular Cellular Automaton that Exhibits Complex Behavior. Automata (2016)
Kenichi Morita
Universal Reversible Turing Machines with a Small Number of Tape Symbols. Fundam. Informaticae 138 (1-2) (2015)
Ming-Xiao Tang, Jia Lee, Kenichi Morita
General design of reversible sequential machines based on reversible logic elements. Theor. Comput. Sci. 568 (2015)
Kenichi Morita
Reversible Turing machines with a small number of states. NCMA (2014)
Kenichi Morita, Rei Suyama
Compact Realization of Reversible Turing Machines by 2-State Reversible Logic Elements. UCNC (2014)
Kenichi Morita
Language Recognition by Reversible Partitioned Cellular Automata. Automata (2014)
Kenichi Morita
Reversibility in space-bounded computation. Int. J. Gen. Syst. 43 (7) (2014)
Kenichi Morita, Tsuyoshi Ogiro
How Can We Construct Reversible Machines Out of Reversible Logic Element with Memory? Computing with New Resources (2014)
Yuta Mukai, Tsuyoshi Ogiro, Kenichi Morita
Universality Problems on Reversible Logic Elements with 1-Bit Memory. Int. J. Unconv. Comput. 10 (5-6) (2014)
Ferdinand Peper, Jia Lee, Josep Carmona, Jordi Cortadella, Kenichi Morita
Brownian Circuits: Fundamentals. ACM J. Emerg. Technol. Comput. Syst. 9 (1) (2013)
Chuzo Iwamoto, Yuta Mukai, Yuichi Sumida, Kenichi Morita
Generalized Chat Noir is PSPACE-Complete. IEICE Trans. Inf. Syst. (3) (2013)
Kenichi Morita
Reversible Logic Elements with Memory and Their Universality. MCU (2013)
Jia Lee, Rui-Long Yang, Kenichi Morita
Design of 1-tape 2-symbol reversible Turing machines based on reversible logic elements. Theor. Comput. Sci. 460 (2012)
Jon Timmis, Kenichi Morita
Editorial for special issue on unconventional computation. Nat. Comput. 11 (1) (2012)
Kenichi Morita
Reversible Computing Systems, Logic Circuits, and Cellular Automata. ICNC (2012)
Yuta Mukai, Kenichi Morita
Realizing Reversible Logic Elements with Memory in the Billiard Ball Model. Int. J. Unconv. Comput. 8 (1) (2012)
Kenichi Morita
A Deterministic Two-Way Multi-head Finite Automaton Can Be Converted into a Reversible One with the Same Number of Heads. RC (2012)
Artiom Alhazov, Rudolf Freund, Kenichi Morita
Sequential and maximally parallel multiset rewriting: reversibility and determinism. Nat. Comput. 11 (1) (2012)
Chuzo Iwamoto, Junichi Kishi, Kenichi Morita
Lower Bound of Face Guards of Polyhedral Terrains. J. Inf. Process. 20 (2) (2012)
Kenichi Morita
Universality of One-Dimensional Reversible and Number-Conserving Cellular Automata AUTOMATA & JAC (2012)
Kenichi Morita
Computation in reversible cellular automata. Int. J. Gen. Syst. 41 (6) (2012)
Chuzo Iwamoto, Yusuke Kitagaki, Kenichi Morita
Finding the Minimum Number of Face Guards is NP-Hard. IEICE Trans. Inf. Syst. (11) (2012)
Chuzo Iwamoto, Yoshihiro Wada, Kenichi Morita
Generalized Shisen-Sho is NP-Complete. IEICE Trans. Inf. Syst. (11) (2012)
Chuzo Iwamoto, Kento Sasaki, Kenichi Morita
A Polynomial-Time Reduction from the 3SAT Problem to the Generalized String Puzzle Problem. Algorithms 5 (2) (2012)
Chuzo Iwamoto, Junichi Kishi, Kenichi Morita
Lower Bound of Face Guards of Polyhedral Terrains. Inf. Media Technol. 7 (2) (2012)
Kenichi Morita, Tsuyoshi Ogiro, Artiom Alhazov
Non-degenerate 2-State Reversible Logic Elements with Three or More Symbols Are All Universal. J. Multiple Valued Log. Soft Comput. 18 (1) (2012)
Chuzo Iwamoto, Kento Sasaki, Kenichi Morita
Computational Complexity of String Puzzles. CATS (2012)
Kenichi Morita
Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata. Theor. Comput. Sci. 412 (30) (2011)
Kenichi Morita, Robert Wille
Design of Reversible and Quantum Circuits (Dagstuhl Seminar 11502). Dagstuhl Reports 1 (12) (2011)
Kenichi Morita
Two-Way Reversible Multi-Head Finite Automata. Fundam. Informaticae 110 (1-4) (2011)
Chuzo Iwamoto, Kento Sasaki, Kenji Nishio, Kenichi Morita
-EXPSPACE-Hard Cast Puzzles. IEICE Trans. Inf. Syst. (11) (2010)
Genaro Juárez Martínez, Kenichi Morita, Andrew Adamatzky, Maurice Margenstern
2345. UC (2010)
Artiom Alhazov, Rudolf Freund, Kenichi Morita
Reversibility and Determinism in Sequential Multiset Rewriting. UC (2010)
Genaro Juárez Martínez, Andrew Adamatzky, Kenichi Morita, Maurice Margenstern
Computation with competing patterns in Life-like automaton. HPCS (2010)
Kenichi Morita
Universality Issues in Reversible Computing Systems and Cellular Automata (Extended Abstract). Electron. Notes Theor. Comput. Sci. 253 (6) (2010)
Artiom Alhazov, Kenichi Morita
On Reversibility and Determinism in P Systems. Workshop on Membrane Computing (2009)
Tsuyoshi Ogiro, Artiom Alhazov, Tsuyoshi Tanizawa, Kenichi Morita
Universality of 2-State 3-Symbol Reversible Logic Elements - A Direct Simulation Method of a Rotary Element. IWNC (2009)
Chuzo Iwamoto, Kento Sasaki, Kenji Nishio, Kenichi Morita
Computational Complexity of Cast Puzzles. ISAAC (2009)
Katsunobu Imai, Yasuaki Masamori, Chuzo Iwamoto, Kenichi Morita
On Designing Gliders in Three-Dimensional Larger than Life Cellular Automata. IWNC (2009)
Naonori Tanimoto, Katsunobu Imai, Chuzo Iwamoto, Kenichi Morita
On the Non-existance of Rotation-Symmetric von Neumann Neighbor Number-Conserving Cellular Automata of Which the State Number is Less than Four. IEICE Trans. Inf. Syst. (2) (2009)
Kenichi Morita
A 24-state universal one-dimensional reversible cellular automaton. Automata (2008)
Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, Katsunobu Imai
A Recursive Padding Technique on Nondeterministic Cellular Automata. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2008)
Mitsuru Matsushima, Katsunobu Imai, Chuzo Iwamoto, Kenichi Morita
A Java based three-dimensional cellular automata simulator and its application to three-dimensional Larger than Life. Automata (2008)
Teijiro Isokawa, Ferdinand Peper, Masahiko Mitsui, Jian-Qin Liu, Kenichi Morita, Hiroshi Umeo, Naotake Kamiura, Nobuyuki Matsui
Computing by Swarm Networks. ACRI (2008)
Kenichi Morita
Editorial. J. Cell. Autom. 3 (2) (2008)
Kenichi Morita
Reversible computing and cellular automata - A survey. Theor. Comput. Sci. 395 (1) (2008)
Jia Lee, Ferdinand Peper, Susumu Adachi, Kenichi Morita
An Asynchronous Cellular Automaton Implementing 2-State 2-Input 2-Output Reversed-Twin Reversible Elements. ACRI (2008)
Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, Katsunobu Imai
A Time Hierarchy Theorem for Nondeterministic Cellular Automata. TAMC (2007)
Kenichi Morita, Yoshikazu Yamaguchi
A Universal Reversible Turing Machine. MCU (2007)
Chuzo Iwamoto, Naoki Hatayama, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai
Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs. Acta Informatica 44 (5) (2007)
Kenichi Morita
Simple Universal One-Dimensional Reversible Cellular Automata. J. Cell. Autom. 2 (2) (2007)
Kenichi Morita, Jin-Shan Qi, Katsunobu Imai
Pattern Generation and Parsing by Array Grammars. Formal Models, Languages and Applications (2007)
Katsunobu Imai, Chuzo Iwamoto, Kenichi Morita
A Five-State von Neumann Neighbor Universal Hyperbolic Cellular Automaton. J. Cell. Autom. 1 (4) (2006)
Chuzo Iwamoto, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai
Translational Lemmas for Alternating TMs and PRAMs. FCT (2005)
Chuzo Iwamoto, Tomoka Yokouchi, Kenichi Morita, Katsunobu Imai
Prefix Computations on Iterative Arrays with Sequential Input/Output Mode. IEICE Trans. Inf. Syst. (3) (2004)
Kenichi Morita, Tsuyoshi Ogiro, Keiji Tanaka, Hiroko Kato
Classification and Universality of Reversible Logic Elements with One-Bit Memory. MCU (2004)
Jia Lee, Ferdinand Peper, Susumu Adachi, Kenichi Morita
Universal Delay-Insensitive Circuits with Bidirectional and Buffering Lines. IEEE Trans. Computers 53 (8) (2004)
Chuzo Iwamoto, Naoki Hatayama, Kenichi Morita, Katsunobu Imai, Daisuke Wakamatsu
Hierarchies of DLOGTIME-Uniform Circuits. MCU (2004)
Tsuyoshi Ogiro, Atsushi Kanno, Keiji Tanaka, Hiroko Kato, Kenichi Morita
Nondegenerate 2-State 3-Symbol Reversible Logic Elements Are All Universal. Int. J. Unconv. Comput. 1 (1) (2004)
Katsunobu Imai, Akihiko Ikazaki, Chuzo Iwamoto, Kenichi Morita
A Logically Universal Number-Conserving Cellular Automaton with a Unary Table-Lookup Function. IEICE Trans. Inf. Syst. (3) (2004)
Kenichi Morita, Tsuyoshi Ogiro
Simple Universal Reversible Cellular Automata in Which Reversible Logic Elements Can Be Embedded. IEICE Trans. Inf. Syst. (3) (2004)
Jia Lee, Katsunobu Imai, Kenichi Morita
Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars. Theor. Comput. Sci. 304 (1-3) (2003)
Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai
Simulations Between Multi-dimensional Deterministic and Alternating Cellular Automata. Fundam. Informaticae 58 (2003) (2003)
Kenichi Morita
A New Universal Logic Element for Reversible Computing. Grammars and Automata for String Processing (2003)
Jia Lee, Susumu Adachi, Ferdinand Peper, Kenichi Morita
Embedding Universal Delay-Insensitive Circuits in Asynchronous Cellular Spaces. Fundam. Informaticae 58 (2003) (2003)
Katsunobu Imai, Kenji Fujita, Chuzo Iwamoto, Kenichi Morita
Embedding a Logically Universal Model and a Self-Reproducing Model into Number-Conserving Cellular Automata. UMC (2002)
Chuzo Iwamoto, Tomonobu Hatsuyama, Kenichi Morita, Katsunobu Imai
Constructible functions in cellular automata and their applications to hierarchy results. Theor. Comput. Sci. 270 (1-2) (2002)
Katsunobu Imai, Kenichi Morita, Kenji Sako
Firing Squad Synchronization Problem in Number-Conserving Cellular Automata. Fundam. Informaticae 52 (1-3) (2002)
Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai
A quadratic speedup theorem for iterative arrays. Acta Informatica 38 (11/12) (2002)
Katsunobu Imai, Takahiro Hori, Kenichi Morita
Self-Reproduction in Three-Dimensional Reversible Cellular Space. Artif. Life 8 (2) (2002)
Jia Lee, Ferdinand Peper, Susumu Adachi, Kenichi Morita, Shinro Mashiko
Reversible Computation in Asynchronous Cellular Automata. UMC (2002)
Chuzo Iwamoto, Takeshi Andou, Kenichi Morita, Katsunobu Imai
Computational Complexity in the Hyperbolic Plane. MFCS (2002)
Katsunobu Imai, Yukio Matsuda, Chuzo Iwamoto, Kenichi Morita
A three-dimensional uniquely parsable array grammar that generates and parses cubes. Electron. Notes Theor. Comput. Sci. 46 (2001)
Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai
Speeding-Up Cellular Automata by Alternations. MCU (2001)
Maurice Margenstern, Kenichi Morita
NP problems are tractable in the space of cellular automata in the hyperbolic plane. Theor. Comput. Sci. 259 (1-2) (2001)
Kenichi Morita
A Simple Universal Logic Element and Cellular Automata for Reversible Computing. MCU (2001)
Kenichi Morita, Katsunobu Imai
Number-Conserving Reversible Cellular Automata and Their Computation-Universality. RAIRO Theor. Informatics Appl. 35 (3) (2001)
Jia Lee, Kenichi Morita
Generation and Parsing of Morphism Languages by Uniquely Parallel Parsable Grammars. Words, Semigroups, and Transductions (2001)
Katsunobu Imai, Kenichi Morita
A computation-universal two-dimensional 8-state triangular reversible cellular automaton. Theor. Comput. Sci. 231 (2) (2000)
Jia Lee, Kenichi Morita, Hiroki Asou, Katsunobu Imai
Uniquely Parsable Unification Grammars and Their Parser Implemented in Prolog. Grammars 3 (1) (2000)

Kenichi Morita.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Kenichi Morita