Katsunobu Imai

Available identifiers

zbMath Open imai.katsunobuMaRDI QIDQ235714

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q4986323	2021-04-27	Paper
On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata	2020-05-28	Paper
On the Persistency of Gellular Automata	2020-05-28	Paper
Corona limits of tilings: periodic case	2019-03-13	Paper
The Corona Limit of Penrose Tilings Is a Regular Decagon	2016-08-10	Paper
On DNA-Based Gellular Automata	2015-09-14	Paper
Advances on Random Sequence Generation by Uniform Cellular Automata	2015-09-08	Paper
5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal	2015-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5747096	2014-02-11	Paper
A Three-Dimensional Uniquely Parsable Array Grammar that Generates and Parses Cubes	2013-04-26	Paper
Fluctuation-driven computing on number-conserving cellular automata	2012-10-10	Paper
On Universality of Radius 1/2 Number-Conserving Cellular Automata	2010-07-26	Paper
https://portal.mardi4nfdi.de/entity/Q3605710	2009-02-24	Paper
A Construction Method of Moore Neighborhood Number-Conserving Cellular Automata	2008-11-27	Paper
https://portal.mardi4nfdi.de/entity/Q5446715	2008-03-06	Paper
A Time Hierarchy Theorem for Nondeterministic Cellular Automata	2007-11-13	Paper
Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs	2007-09-10	Paper
Fundamentals of Computation Theory	2006-10-20	Paper
Machines, Computations, and Universality	2005-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q4825677	2004-11-05	Paper
https://portal.mardi4nfdi.de/entity/Q4437094	2003-12-07	Paper
A quadratic speedup theorem for iterative arrays	2003-09-01	Paper
Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars.	2003-08-17	Paper
Number-Conserving Reversible Cellular Automata and Their Computation-Universality	2003-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q4708585	2003-06-18	Paper
https://portal.mardi4nfdi.de/entity/Q4799368	2003-06-12	Paper
https://portal.mardi4nfdi.de/entity/Q4548320	2002-08-26	Paper
https://portal.mardi4nfdi.de/entity/Q4548333	2002-08-26	Paper
https://portal.mardi4nfdi.de/entity/Q4544350	2002-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q4530003	2002-05-07	Paper
Constructible functions in cellular automata and their applications to hierarchy results	2002-03-03	Paper
https://portal.mardi4nfdi.de/entity/Q2743826	2001-09-17	Paper
Uniquely parsable unification grammars and their parser implemented in Prolog	2001-06-21	Paper
https://portal.mardi4nfdi.de/entity/Q4505365	2000-09-27	Paper
https://portal.mardi4nfdi.de/entity/Q4505366	2000-09-27	Paper
https://portal.mardi4nfdi.de/entity/Q4505368	2000-09-27	Paper
A computation-universal two-dimensional 8-state triangular reversible cellular automaton	2000-08-23	Paper
Universality of Reversible Hexagonal Cellular Automata	2000-05-09	Paper
https://portal.mardi4nfdi.de/entity/Q4937868	2000-02-20	Paper
https://portal.mardi4nfdi.de/entity/Q4937227	2000-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q4934340	2000-01-17	Paper
https://portal.mardi4nfdi.de/entity/Q4703863	1999-12-01	Paper
Firing squad synchronization problem in reversible cellular automata	1997-02-27	Paper
Self-reproduction in a reversible cellular space	1997-02-27	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Katsunobu Imai