The following pages link to Kenichi Morita (Q235713):
Displaying 50 items.
- (Q198192) (redirect page) (← links)
- Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata (Q549699) (← links)
- Complexity of evolution languages of the elementary cellular automaton of rule 146 (Q621874) (← links)
- Firing squad synchronization problem in reversible cellular automata (Q671532) (← links)
- Reversible simulation of one-dimensional irreversible cellular automata (Q672388) (← links)
- Design of 1-tape 2-symbol reversible Turing machines based on reversible logic elements (Q690483) (← links)
- Reversible computing and cellular automata -- a survey (Q924686) (← links)
- Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs (Q995752) (← links)
- The complexity of some decision problems about two-dimensional array grammars (Q1062464) (← links)
- On two-dimensional pattern-matching languages and their decision problems (Q1093378) (← links)
- Deterministic one-way simulation of two-way real-time cellular automata and its related problems (Q1166274) (← links)
- Computation-universality of one-dimensional one-way reversible cellular automata (Q1198089) (← links)
- Universality of a reversible two-counter machine (Q1349861) (← links)
- Self-reproduction in a reversible cellular space (Q1349866) (← links)
- Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars. (Q1401396) (← links)
- A quadratic speedup theorem for iterative arrays (Q1403336) (← links)
- A computation-universal two-dimensional 8-state triangular reversible cellular automaton (Q1575918) (← links)
- Theory of reversible computing (Q1684627) (← links)
- A polynomial-time reduction from the 3SAT problem to the generalized string puzzle problem (Q1736511) (← links)
- Sequential and maximally parallel multiset rewriting: reversibility and determinism (Q1761715) (← links)
- Uniquely parsable unification grammars and their parser implemented in Prolog (Q1841065) (← links)
- Asynchronous game of life (Q1888139) (← links)
- A hierarchy of uniquely parsable grammar classes and deterministic acceptors (Q1920229) (← links)
- An instruction set for reversible Turing machines (Q2041688) (← links)
- Gliders in the game of life and in a reversible cellular automaton (Q2086701) (← links)
- Reversible elementary triangular partitioned cellular automata and their complex behavior (Q2086737) (← links)
- General design of reversible sequential machines based on reversible logic elements (Q2513606) (← links)
- (Q2743826) (← links)
- (Q2743827) (← links)
- Number-Conserving Reversible Cellular Automata and Their Computation-Universality (Q2773021) (← links)
- Cellular Automata and Artificial Life (Q2797263) (← links)
- Universal Reversible Turing Machines with a Small Number of Tape Symbols (Q2805443) (← links)
- Computation in reversible cellular automata (Q2869782) (← links)
- Reversibility in space-bounded computation (Q2930716) (← links)
- How Can We Construct Reversible Machines Out of Reversible Logic Element with Memory? (Q2944902) (← links)
- Compact Realization of Reversible Turing Machines by 2-State Reversible Logic Elements (Q2945544) (← links)
- Two-Way Reversible Multi-Head Finite Automata (Q3100940) (← links)
- An 8-State Simple Reversible Triangular Cellular Automaton that Exhibits Complex Behavior (Q3186483) (← links)
- A Deterministic Two-Way Multi-head Finite Automaton Can Be Converted into a Reversible One with the Same Number of Heads (Q3453732) (← links)
- Computing by Swarm Networks (Q3541742) (← links)
- An Asynchronous Cellular Automaton Implementing 2-State 2-Input 2-Output Reversed-Twin Reversible Elements (Q3541745) (← links)
- Reversibility and Determinism in Sequential Multiset Rewriting (Q3575215) (← links)
- Majority Adder Implementation by Competing Patterns in Life-Like Rule B2/S2345 (Q3575219) (← links)
- A Universal Reversible Turing Machine (Q3608473) (← links)
- Computational Complexity of Cast Puzzles (Q3652198) (← links)
- (Q4437094) (← links)
- (Q4437100) (← links)
- (Q4453218) (← links)
- (Q4505365) (← links)
- (Q4505366) (← links)
