Hiroshi Furutani
Papers
1
Total Citations
3
H-Index
1
About
Hiroshi Furutani is a theoretical computer scientist whose work centers on the formal language theory of three-dimensional finite automata. His primary research explores the computational power and structural hierarchies of multi-dimensional automata systems, particularly those involving cooperating and distributed architectures. Furutani’s most-cited paper, "Hierarchies based on the number of cooperating systems of three-dimensional finite automata" (2009), establishes foundational results on how increasing the number of cooperating automata expands the class of recognizable three-dimensional patterns. This contribution clarifies the trade-offs between system complexity and recognition capability in higher-dimensional computing models. Though his citation count is modest, Furutani’s work is significant within the niche field of multi-dimensional automata theory, where he has helped define the boundaries of what can be computed with limited cooperating agents. His research is of particular interest to those studying parallel computation, pattern recognition in three-dimensional spaces, and the theoretical limits of finite-state machines. Furutani’s careful analysis of hierarchy structures provides a stepping stone for future work in spatial computing and automata-based image processing.
Research Focus
Key Achievements
Top Papers
- 1