Katsunobu Imai

From MaRDI portal
Person:235714

Available identifiers

zbMath Open imai.katsunobuMaRDI QIDQ235714

List of research outcomes





PublicationDate of PublicationType
A universal semi-totalistic cellular automaton on kite and dart Penrose tilings2021-04-27Paper
On radius 1 nontrivial reversible and number-conserving cellular automata2020-05-28Paper
On the Persistency of Gellular Automata2020-05-28Paper
Corona limits of tilings: periodic case2019-03-13Paper
The corona limit of Penrose tilings is a regular decagon2016-08-10Paper
On DNA-based gellular automata2015-09-14Paper
Advances on random sequence generation by uniform cellular automata2015-09-08Paper
5-state rotation-symmetric number-conserving cellular automata are not strongly universal2015-08-04Paper
A 6-state universal semi-totalistic cellular automaton on kite and dart Penrose tilings2014-02-11Paper
A three-dimensional uniquely parsable array grammar that generates and parses cubes2013-04-26Paper
Fluctuation-driven computing on number-conserving cellular automata2012-10-10Paper
On universality of radius 1/2 number-conserving cellular automata2010-07-26Paper
A characterization of von Neumann neighbor number-conserving cellular automata2009-02-24Paper
A Construction Method of Moore Neighborhood Number-Conserving Cellular Automata2008-11-27Paper
A five-state von Neumann neighbor universal hyperbolic cellular automaton2008-03-06Paper
A Time Hierarchy Theorem for Nondeterministic Cellular Automata2007-11-13Paper
Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs2007-09-10Paper
Fundamentals of Computation Theory2006-10-20Paper
Machines, Computations, and Universality2005-12-08Paper
https://portal.mardi4nfdi.de/entity/Q48256772004-11-05Paper
https://portal.mardi4nfdi.de/entity/Q44370942003-12-07Paper
A quadratic speedup theorem for iterative arrays2003-09-01Paper
Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars.2003-08-17Paper
Number-conserving reversible cellular automata and their computation-universality2003-07-28Paper
https://portal.mardi4nfdi.de/entity/Q47085852003-06-18Paper
https://portal.mardi4nfdi.de/entity/Q47993682003-06-12Paper
https://portal.mardi4nfdi.de/entity/Q45483202002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45483332002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45443502002-08-04Paper
https://portal.mardi4nfdi.de/entity/Q45300032002-05-07Paper
Constructible functions in cellular automata and their applications to hierarchy results2002-03-03Paper
Generation and recognition of graphs by 3-dimensional uniform analyzable array grammars2001-09-17Paper
Uniquely parsable unification grammars and their parser implemented in Prolog2001-06-21Paper
https://portal.mardi4nfdi.de/entity/Q45053652000-09-27Paper
https://portal.mardi4nfdi.de/entity/Q45053662000-09-27Paper
https://portal.mardi4nfdi.de/entity/Q45053682000-09-27Paper
A computation-universal two-dimensional 8-state triangular reversible cellular automaton2000-08-23Paper
Universality of Reversible Hexagonal Cellular Automata2000-05-09Paper
https://portal.mardi4nfdi.de/entity/Q49378682000-02-20Paper
https://portal.mardi4nfdi.de/entity/Q49372272000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49343402000-01-17Paper
https://portal.mardi4nfdi.de/entity/Q47038631999-12-01Paper
Firing squad synchronization problem in reversible cellular automata1997-02-27Paper
Self-reproduction in a reversible cellular space1997-02-27Paper

Research outcomes over time

This page was built for person: Katsunobu Imai