Rchr
J-GLOBAL ID：200901091398647282
Update date: Jul. 16, 2024
Yoshinaga Tsunehiro
ヨシナガ ツネヒロ | Yoshinaga Tsunehiro
Affiliation and department：
Job title：
Associate Professor
Research field (2)：
Computational science
, Information theory
Research keywords (10)：
空間複雑さ
, 自己検証非決定性
, 交代性計算
, チューリングマシン
, オートマトン
, space complexity
, self-verifying nondeterminism
, alternation
, Turing machines
, automata
Research theme for competitive and other funds (5)：
- 2017 - 2022 Theoretical clarification of efficiency and fundamental properties of computation under low memory space
- 1995 - 低い空間量をもつ交代チューリングマシンの受理能力
- 1995 - Accepting Powers of Alternating Turing Machines with Small Space
- 1993 - カウンタ及びスタッフカウンタをもつオールタネィティング有限オートマトンの階属性
- 1993 - Hierarchical Properties of Alternating Finite Automata with Counters and Stack-Counters
Papers (133)：
-
Tsunehiro Yoshinaga, Makoto Sakamoto. Non-closure properties of multi-inkdot nondeterministic turing machines with sublogarithmic space. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2020. E103A. 10. 1234-1236
-
Makoto Nagatomo, Makoto Sakamoto, Chongyang Sun, Shinnosuke Yano, Satoshi Ikeda, Takao Ito, Tsutomu Ito, Yasuo Uchida, Tsunehiro Yoshinaga. Four-Dimensional Homogeneous Systolic Pyramid Automata. ICAROB 2017: PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS. 2017. P670-P674
-
義永 常宏. 多項式空間をもつ全称状態のみの1方向交代性マルチカウンタマシン. 平成28 年度(第67 回)電気・情報関連学会中国支部連合大会,R16-18-15. 2016
-
義永 常宏. 1方向自己検証非決定性コオペレーティング有限オートマトンシステム. 平成28 年度(第67 回)電気・情報関連学会中国支部連合大会,R16-18-14. 2016
-
義永 常宏. Some properties of k-neighborhood template A -type three-dimensional bounded cellular acceptor. 平成28年度電気関係学会九州支部連合大会07-1A-05,p.62. 2016
ｍore...
MISC (22)：
Education (4)：
- - 1996 Yamaguchi University
- - 1996 Yamaguchi University Graduate School, Division of Engineering System engineering
- - 1982 Yamaguchi University Faculty of Science
- - 1982 Yamaguchi University Faculty of Science mathematics
Professional career (1)：
- (BLANK) (Yamaguchi University)
Work history (5)：
- 2009/04 - 現在 Tokuyama College of Technology Department of Computer Science and Electronic Engineering
- 2007 - 2009 Tokuyama College of Technology Department of Computer Science and Electronic Engineering
- 1989 - 2007 Tokuyama College of Technology Department of Computer Science and Electronic Engineering
- 1982 - 1989 Tokuyama College of Technology Department of Computer Science and Electronic Engineering
- 1982 - 1989 Tokuyama College of Technology, Assistant Professor1989-1996 Tokuyama College of Technology, Lecturer
Association Membership(s) (3)：
LAシンポジウム
, 情報処理学会
, 電子情報通信学会
