Login / Signup
Takeo Hagiwara
Publication Activity (10 Years)
Years Active: 2011-2020
Publications (10 Years): 2
Top Topics
Approximation Ratio
Cellular Automaton Model
Pattern Formation
Computational Complexity
Top Venues
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Algorithms
</>
Publications
</>
Takeo Hagiwara
,
Tatsuie Tsukiji
Hardness of Approximation for Langton's Ant on a Twisted Torus.
Algorithms
13 (12) (2020)
Takeo Hagiwara
,
Tatsuie Tsukiji
,
Zhi-Zhong Chen
Computational Complexity of Predicting Periodicity in the Models of Lorentz Lattice Gas Cellular Automata.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
(6) (2016)
Tatsuie Tsukiji
,
Takeo Hagiwara
Recognizing the Repeatable Configurations of Time-Reversible Generalized Langton's Ant Is PSPACE-Hard.
Algorithms
4 (1) (2011)