Katsunobu Imai

According to our database, Katsunobu Imai authored at least 65 papers between 1996 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Short DL-Based Blacklistable Ring Signatures from DualRing.

Toru Nakanishi, Atsuki Iriboshi, Katsunobu Imai

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2024

2023

On Visualization of Three-Dimensional Cellular Automata and Tilings with Head-Mounted Display.

Katsunobu Imai, Hiroki Kitagawa, Kazuma Nakahara

Proceedings of Second Asian Symposium on Cellular Automata Technology, 2023

2022

The Weak Universality of Two-Dimensional Five-State von Neumann Neighborhood Number-Conserving Cellular Automaton.

Hisamichi Ishizaka, GilTak Kong, Katsunobu Imai

New Gener. Comput., 2022

2021

A New Structure of 2-State Number-Conserving Cellular Automata.

GilTak Kong, Katsunobu Imai, Toru Nakanishi

IEICE Trans. Inf. Syst., 2021

2019

The Structure of Hierarchical Motion Representation of 2-state Number Conserving Cellular Automata.

GilTak Kong, Katsunobu Imai, Tom Nakanishi

J. Cell. Autom., 2019

Corona Limits of Tilings: Periodic Case.

Shigeki Akiyama, Jonathan Caalim, Katsunobu Imai, Hajime Kaneko

Discret. Comput. Geom., 2019

2018

Preface.

Teijiro Isokawa, Katsunobu Imai, Nobuyuki Matsui, Ferdinand Peper, Hiroshi Umeo

J. Cell. Autom., 2018

A Weakly Universal Three-Dimensional Larger than Life Cellular Automaton.

Katsunobu Imai, Kyosuke Oroji, Tomohiro Kubota

Proceedings of the Sixth International Symposium on Computing and Networking, 2018

On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata.

Katsunobu Imai, Bruno Martin, Ryohei Saito

Proceedings of the Reversibility and Universality, 2018

On the Persistency of Gellular Automata.

Masami Hagiya, Katsunobu Imai

Proceedings of the Reversibility and Universality, 2018

2017

Hierarchical Motion Representation of 2-State Number Conserving Cellular Automata.

GilTak Kong, Katsunobu Imai, Toru Nakanishi

Proceedings of the Fifth International Symposium on Computing and Networking, 2017

2016

Particle Complexity of Universal Finite Number-Conserving Cellular Automata.

Artiom Alhazov, Katsunobu Imai

Proceedings of the Fourth International Symposium on Computing and Networking, 2016

The Corona Limit of Penrose Tilings Is a Regular Decagon.

Shigeki Akiyama, Katsunobu Imai

Proceedings of the Cellular Automata and Discrete Complex Systems, 2016

2015

An Approach to Constructing and Simulating Block Cellular Automata by Gellular Automata.

Shaoyu Wang, Katsunobu Imai, Masami Hagiya

Proceedings of the Third International Symposium on Computing and Networking, 2015

On Enumeration of Motion Representable Two-Dimensional Two-State Number-Conserving Cellular Automata.

Hisamichi Ishizaka, Yohei Takemura, Katsunobu Imai

Proceedings of the Third International Symposium on Computing and Networking, 2015

2014

On DNA-Based Gellular Automata.

Masami Hagiya, Shaoyu Wang, Ibuki Kawamata, Satoshi Murata, Teijiro Isokawa, Ferdinand Peper, Katsunobu Imai

Proceedings of the Unconventional Computation and Natural Computation, 2014

Embedding Game of Life into a Simple Asynchronous Cellular Automaton.

Wen-Hu Zhou, Jia Lee, Guo-Long Li, Katsunobu Imai

Proceedings of the Second International Symposium on Computing and Networking, 2014

On the Composition of Signals in Gellular Automata.

Shaoyu Wang, Katsunobu Imai, Masami Hagiya

Proceedings of the Second International Symposium on Computing and Networking, 2014

Advances on Random Sequence Generation by Uniform Cellular Automata.

Enrico Formenti, Katsunobu Imai, Bruno Martin, Jean-Baptiste Yunès

Proceedings of the Computing with New Resources, 2014

5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal.

Katsunobu Imai, Hisamichi Ishizaka, Victor Poupet

Proceedings of the Cellular Automata and Discrete Complex Systems, 2014

2013

A Transferring Protocol using Local Information on Ad Hoc Sensor Network and Its Behaviors.

Dansaku Nakayama, Naoshi Sakamoto, Katsunobu Imai

Int. J. Netw. Comput., 2013

A 6-state Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings.

Katsunobu Imai, Takahiro Hatsuda, Victor Poupet, Kota Sato

Fundam. Informaticae, 2013

Universal Von Neumann Neighborhood Cellular Automata on Penrose Tilings.

Kota Sato, Katsunobu Imai, Chuzo Iwamoto

Proceedings of the First International Symposium on Computing and Networking, 2013

Computing on a Simple Asynchronous Cellular Automaton.

Jia Lee, Ferdinand Peper, Katsunobu Imai

Proceedings of the First International Symposium on Computing and Networking, 2013

2012

Fluctuation-driven computing on number-conserving cellular automata.

Jia Lee, Katsunobu Imai, Qingsheng Zhu

Inf. Sci., 2012

A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings

Katsunobu Imai, Takahiro Hatsuda, Victor Poupet, Kota Sato

Proceedings of the Proceedings 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires, 2012

Determining the Critical Temperature of the Continuous-State Game of Life.

Susumu Adachi, Jia Lee, Ferdinand Peper, Teijiro Isokawa, Katsunobu Imai

Proceedings of the Cellular Automata, 2012

2011

A Transferring Protocol with Local Information on an Ad-Hoc Sensor Network.

Dansaku Nakayama, Naoshi Sakamoto, Katsunobu Imai

Proceedings of the Second International Conference on Networking and Computing, 2011

2010

On Universality of Radius 1/2 Number-Conserving Cellular Automata.

Katsunobu Imai, Artiom Alhazov

Proceedings of the Unconventional Computation - 9th International Conference, 2010

2009

A Characterization of von Neumann Neighbor Number-Conserving Cellular Automata.

Naonori Tanimoto, Katsunobu Imai

J. Cell. Autom., 2009

On the Non-existance of Rotation-Symmetric von Neumann Neighbor Number-Conserving Cellular Automata of Which the State Number is Less than Four.

Naonori Tanimoto, Katsunobu Imai, Chuzo Iwamoto, Kenichi Morita

IEICE Trans. Inf. Syst., 2009

On Designing Gliders in Three-Dimensional Larger than Life Cellular Automata.

Katsunobu Imai, Yasuaki Masamori, Chuzo Iwamoto, Kenichi Morita

Proceedings of the Natural Computing - 4th International Workshop on Natural Computing, 2009

2008

A Recursive Padding Technique on Nondeterministic Cellular Automata.

Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, Katsunobu Imai

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2008

Simulations between triangular and hexagonal number-conserving cellular automata

Katsunobu Imai, Bruno Martin

CoRR, 2008

A Java based three-dimensional cellular automata simulator and its application to three-dimensional Larger than Life.

Mitsuru Matsushima, Katsunobu Imai, Chuzo Iwamoto, Kenichi Morita

Proceedings of the Automata 2008: Theory and Applications of Cellular Automata, 2008

A Construction Method of Moore Neighborhood Number-Conserving Cellular Automata.

Naonori Tanimoto, Katsunobu Imai

Proceedings of the Cellular Automata, 2008

2007

Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs.

Chuzo Iwamoto, Naoki Hatayama, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai

Acta Informatica, 2007

A Time Hierarchy Theorem for Nondeterministic Cellular Automata.

Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, Katsunobu Imai

Proceedings of the Theory and Applications of Models of Computation, 2007

Pattern Generation and Parsing by Array Grammars.

Kenichi Morita, Jin-Shan Qi, Katsunobu Imai

Proceedings of the Formal Models, 2007

2006

A Five-State von Neumann Neighbor Universal Hyperbolic Cellular Automaton.

Katsunobu Imai, Chuzo Iwamoto, Kenichi Morita

J. Cell. Autom., 2006

2005

Translational Lemmas for Alternating TMs and PRAMs.

Chuzo Iwamoto, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai

Proceedings of the Fundamentals of Computation Theory, 15th International Symposium, 2005

2004

Prefix Computations on Iterative Arrays with Sequential Input/Output Mode.

Chuzo Iwamoto, Tomoka Yokouchi, Kenichi Morita, Katsunobu Imai

IEICE Trans. Inf. Syst., 2004

A Logically Universal Number-Conserving Cellular Automaton with a Unary Table-Lookup Function.

Katsunobu Imai, Akihiko Ikazaki, Chuzo Iwamoto, Kenichi Morita

IEICE Trans. Inf. Syst., 2004

Hierarchies of DLOGTIME-Uniform Circuits.

Chuzo Iwamoto, Naoki Hatayama, Kenichi Morita, Katsunobu Imai, Daisuke Wakamatsu

Proceedings of the Machines, Computations, and Universality, 4th International Conference, 2004

2003

Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars.

Jia Lee, Katsunobu Imai, Kenichi Morita

Theor. Comput. Sci., 2003

Simulations Between Multi-dimensional Deterministic and Alternating Cellular Automata.

Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai

Fundam. Informaticae, 2003

2002

Constructible functions in cellular automata and their applications to hierarchy results.

Chuzo Iwamoto, Tomonobu Hatsuyama, Kenichi Morita, Katsunobu Imai

Theor. Comput. Sci., 2002

Firing Squad Synchronization Problem in Number-Conserving Cellular Automata.

Katsunobu Imai, Kenichi Morita, Kenji Sako

Fundam. Informaticae, 2002

Self-Reproduction in Three-Dimensional Reversible Cellular Space.

Katsunobu Imai, Takahiro Hori, Kenichi Morita

Artif. Life, 2002

A quadratic speedup theorem for iterative arrays.

Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai

Acta Informatica, 2002

Embedding a Logically Universal Model and a Self-Reproducing Model into Number-Conserving Cellular Automata.

Katsunobu Imai, Kenji Fujita, Chuzo Iwamoto, Kenichi Morita

Proceedings of the Unconventional Models of Computation, Third International Conference, 2002

Computational Complexity in the Hyperbolic Plane.

Chuzo Iwamoto, Takeshi Andou, Kenichi Morita, Katsunobu Imai

Proceedings of the Mathematical Foundations of Computer Science 2002, 2002

Universal Computing in Reversible and Number-Conserving Two-Dimensional Cellular Spaces.

Kenichi Morita, Yasuyuki Tojima, Katsunobu Imai, Tsuyoshi Ogiro

Proceedings of the Collision-Based Computing, 2002

2001

Number-Conserving Reversible Cellular Automata and Their Computation-Universality.

Kenichi Morita, Katsunobu Imai

RAIRO Theor. Informatics Appl., 2001

A three-dimensional uniquely parsable array grammar that generates and parses cubes.

Katsunobu Imai, Yukio Matsuda, Chuzo Iwamoto, Kenichi Morita

Proceedings of the 8th International Workshop on Combinatorial Image Analysis, 2001

Speeding-Up Cellular Automata by Alternations.

Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai

Proceedings of the Machines, 2001

2000

A computation-universal two-dimensional 8-state triangular reversible cellular automaton.

Katsunobu Imai, Kenichi Morita

Theor. Comput. Sci., 2000

Uniquely Parsable Unification Grammars and Their Parser Implemented in Prolog.

Jia Lee, Kenichi Morita, Hiroki Asou, Katsunobu Imai

Grammars, 2000

1999

Uniquely parsable array grammars for generating and parsing connected patterns.

Kenichi Morita, Katsunobu Imai

Pattern Recognit., 1999

Universality of Reversible Hexagonal Cellular Automata.

Kenichi Morita, Maurice Margenstern, Katsunobu Imai

RAIRO Theor. Informatics Appl., 1999

Characterizing the Ability of Parallel Array Generators on Reversible Partitioned Cellular Automata.

Kenichi Morita, Satoshi Ueno, Katsunobu Imai

Int. J. Pattern Recognit. Artif. Intell., 1999

On Time-Constructible Functions in One-Dimensional Cellular Automata.

Chuzo Iwamoto, Tomonobu Hatsuyama, Kenichi Morita, Katsunobu Imai

Proceedings of the Fundamentals of Computation Theory, 12th International Symposium, 1999

1996

Self-Reproduction in a Reversible Cellular Space.

Kenichi Morita, Katsunobu Imai

Theor. Comput. Sci., 1996

Firing Squad Synchronization Problem in Reversible Cellular Automata.

Katsunobu Imai, Kenichi Morita

Theor. Comput. Sci., 1996

Logical Universality and Self-Reproduction in Reversible Cellular Automata.

Kenichi Morita, Katsunobu Imai

Proceedings of the Evolvable Systems: From Biology to Hardware, 1996