Chuzo IWAMOTO


Computational Complexity of Building Puzzles
Chuzo IWAMOTO Yuta MATSUI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/06/01
Vol. E99-A  No. 6  pp. 1145-1148
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
building puzzlepencil puzzleNP-complete
 Summary | Full Text:PDF(774.9KB)

Visibility Problems for Manhattan Towers
Chuzo IWAMOTO Yusuke KITAGAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/03/01
Vol. E99-D  No. 3  pp. 607-614
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science---Developments of the Theory of Algorithms and Computation---)
Category: 
Keyword: 
guarding problemManhattan towersNP-hard
 Summary | Full Text:PDF(582.8KB)

Computational Complexity of Generalized Golf Solitaire
Chuzo IWAMOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/03/01
Vol. E98-D  No. 3  pp. 541-544
Type of Manuscript:  Special Section LETTER (Special Section on Foundations of Computer Science---New Spirits in Theory of Computation and Algorithm---)
Category: 
Keyword: 
computational complexityNP-completenesspuzzle
 Summary | Full Text:PDF(372.2KB)

Computational Complexity of Generalized Forty Thieves
Chuzo IWAMOTO Yuta MATSUI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/02/01
Vol. E98-D  No. 2  pp. 429-432
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
computational complexityNP-completenesspuzzle
 Summary | Full Text:PDF(385KB)

Generalized Pyramid is NP-Complete
Chuzo IWAMOTO Yuta MATSUI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/11/01
Vol. E96-D  No. 11  pp. 2462-2465
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
NP-completecomputational complexityone-player gamepyramid
 Summary | Full Text:PDF(371.7KB)

Generalized Chat Noir is PSPACE-Complete
Chuzo IWAMOTO Yuta MUKAI Yuichi SUMIDA Kenichi MORITA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/03/01
Vol. E96-D  No. 3  pp. 502-505
Type of Manuscript:  Special Section LETTER (Special Section on Foundations of Computer Science — New Trends in Algorithms and Theory of Computation —)
Category: 
Keyword: 
PSPACE-completecomputational complexitytwo-player gameChat Noir
 Summary | Full Text:PDF(244KB)

Finding the Minimum Number of Face Guards is NP-Hard
Chuzo IWAMOTO Yusuke KITAGAKI Kenichi MORITA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/11/01
Vol. E95-D  No. 11  pp. 2716-2719
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
face guardspolyhedral terrainsNP-hard
 Summary | Full Text:PDF(289.5KB)

Generalized Shisen-Sho is NP-Complete
Chuzo IWAMOTO Yoshihiro WADA Kenichi MORITA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/11/01
Vol. E95-D  No. 11  pp. 2712-2715
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
NP-completecomputational complexityone-player gameShisen-Sho
 Summary | Full Text:PDF(595.1KB)

NP-Hard and k-EXPSPACE-Hard Cast Puzzles
Chuzo IWAMOTO Kento SASAKI Kenji NISHIO Kenichi MORITA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/11/01
Vol. E93-D  No. 11  pp. 2995-3004
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
computational complexityNP-hardk-EXPSPACE hardcast puzzle
 Summary | Full Text:PDF(645.8KB)

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 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2  pp. 255-257
Type of Manuscript:  Special Section LETTER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
cellular automatanumber-conservation
 Summary | Full Text:PDF(106.9KB)

A Recursive Padding Technique on Nondeterministic Cellular Automata
Chuzo IWAMOTO Harumasa YONEDA Kenichi MORITA Katsunobu IMAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/09/01
Vol. E91-A  No. 9  pp. 2335-2340
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
cellular automatacomputational complexityhierarchy theorem
 Summary | Full Text:PDF(216KB)

FOREWORD
Chuzo IWAMOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/02/01
Vol. E91-D  No. 2  pp. 161-161
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF(50.1KB)

A Logically Universal Number-Conserving Cellular Automaton with a Unary Table-Lookup Function
Katsunobu IMAI Akihiko IKAZAKI Chuzo IWAMOTO Kenichi MORITA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/03/01
Vol. E87-D  No. 3  pp. 694-699
Type of Manuscript:  Special Section PAPER (Special Section on Cellular Automata)
Category: 
Keyword: 
cellular automatalogical universalitynumber-conservation
 Summary | Full Text:PDF(393.3KB)

Prefix Computations on Iterative Arrays with Sequential Input/Output Mode
Chuzo IWAMOTO Tomoka YOKOUCHI Kenichi MORITA Katsunobu IMAI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/03/01
Vol. E87-D  No. 3  pp. 708-712
Type of Manuscript:  Special Section PAPER (Special Section on Cellular Automata)
Category: 
Keyword: 
prefix computationiterative arrayslanguage recognition
 Summary | Full Text:PDF(312.1KB)

Time and Space Complexity Classes of Hyperbolic Cellular Automata
Chuzo IWAMOTO Maurice MARGENSTERN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/03/01
Vol. E87-D  No. 3  pp. 700-707
Type of Manuscript:  Special Section PAPER (Special Section on Cellular Automata)
Category: 
Keyword: 
cellular automatacomplexity classeshyperbolic space
 Summary | Full Text:PDF(287.8KB)