義永常宏 (Tsunehiro Yoshinaga) - マイポータル

基本情報

所属: 徳山工業高等専門学校情報電子工学科教授

学位: 博士(工学)(山口大学)

J-GLOBAL ID: 200901091398647282
researchmap会員ID: 1000140545

研究キーワード

研究分野

経歴

学歴

論文

133

Non-closure properties of multi-inkdot nondeterministic turing machines with sublogarithmic space

Tsunehiro Yoshinaga, Makoto Sakamoto

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E103A(10) 1234-1236 2020年10月1日
Four-Dimensional Homogeneous Systolic Pyramid Automata

Makoto Nagatomo, Makoto Sakamoto, Chongyang Sun, Shinnosuke Yano, Satoshi Ikeda, Takao Ito, Tsutomu Ito, Yasuo Uchida, Tsunehiro Yoshinaga

ICAROB 2017: PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS P670-P674 2017年査読有り
多項式空間をもつ全称状態のみの1方向交代性マルチカウンタマシン

義永常宏

平成28 年度(第67 回)電気・情報関連学会中国支部連合大会，R16-18-15 2016年10月
１方向自己検証非決定性コオペレーティング有限オートマトンシステム

義永常宏

平成28 年度(第67 回)電気・情報関連学会中国支部連合大会，R16-18-14 2016年10月
Some properties of k-neighborhood template A -type three-dimensional bounded cellular acceptor

義永常宏

平成28年度電気関係学会九州支部連合大会07-1A-05，p.62 2016年9月
全称状態のみの1方向交代性マルチプロセッサ有限オートマトンにおけるブール演算に関する閉包性

義永常宏

平成28年度電気関係学会九州支部連合大会07-1A-05，p.61 2016年9月
A space lower-bound technique for four-dimensional alternating Turing machines

Makoto Nagatomo, Shinnosuke Yano, Makoto Sakamoto, Satoshi Ikeda, Hiroshi Furutani, Takao Ito, Tsutomu Ito, Yasuo Uchida, Tsunehiro Yoshinaga

PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB 2016) 353-356 2016年
Necessary spaces for seven-way four-dimensional Turing machines to simulate four-dimensional one-marker automata

Makoto Nagatomo, Shinnosuke Yano, Makoto Sakamoto, Satoshi Ikeda, Hiroshi Furutani, Takao Ito, Tsutomu Ito, Yasuo Uchida, Tsunehiro Yoshinaga

PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB 2016) 345-348 2016年
全称状態のみの1方向交代性マルチプロセッサ有限オートマトン

義永常宏

平成27年度電気・情報関連学会中国支部第65回連合大会講演論文集，18-5 2015年10月
Some properties of k-neighborhood Template A-type two-dimensional bounded cellular acceptors

Makoto Sakamoto, Makoto Nagatomo, Hikaru Susaki, Tuo Zhang, Satoshi Ikeda, Hiroshi Furutani, Takao Ito, Yasuo Uchida, Tsunehiro Yoshinaga

PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB2015) 344-347 2015年
Sufficient spaces for seven-way four-dimensional Turing machines to simulate four-dimensional one-marker automata

Makoto Nagatomo, Makoto Sakamoto, Hikaru Susaki, Tuo Zhang, Satoshi Ikeda, Hiroshi Furutani, Takao Ito, Yasuo Uchida, Tsunehiro Yoshinaga

PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB2015) 340-343 2015年
Remarks on four-dimensional probabilistic finite automata

Makoto Sakamoto, Yasuo Uchida, Makoto Nagatomo, Tuo Zhang, Hikaru Susaki, Takao Ito, Tsunehiro Yoshinaga, Satoshi Ikeda, Masahiro Yokomichi, Hiroshi Furutani

International Journal of Software Engineering and its Applications 9(4) 73-84 2015年
Some properties of k-neighborhood Template A-type two-dimensional bounded cellular acceptors

Makoto Sakamoto, Makoto Nagatomo, Hikaru Susaki, Tuo Zhang, Satoshi Ikeda, Hiroshi Furutani, Takao Ito, Yasuo Uchida, Tsunehiro Yoshinaga

PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB2015) 344-347 2015年
Remarks on Recognizability of Four-Dimensional Topological Components

Journal of Robotics, Networks and Artificial Life, Vol. 1, No.3, pp.212-215 2014年12月
Some Accepting Powers of Bottom-Up Pyramid Cellular Acceptors with n-dimensional Layers

Journal of Robotics, Networks and Artificial Life, Vol. 1, No. 3 , pp.189-193 2014年12月
A Note on Cooperating Systems of One-Way Alternating Finite Automata with Only Universal States

Tatsuya Fujimoto, Tsunehiro Yoshinaga, Makoto Sakamoto

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES E97A(6) 1375-1377 2014年6月査読有り
Hierarchy Based on Configuration-Reader about k-Neighborhood Template A-Type Three-Dimensional Bounded Cellular Acceptor

Makoto Sakamoto, Tuo Zhang, Tatsuma Kurogi, Makoto Nagatomo, Xiaoyang Feng, Yasuo Uchida, Takao Ito, Tsunehiro Yoshinaga, Satoshi Ikeda, Masahiro Yokomichi …

PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB 2014) 336-339 2014年査読有り
Hierarchy Based on Neighborhood Template about k-Neighborhood Template A-Type Three-Dimensional Bounded Cellular Acceptor

Makoto Sakamoto, Makoto Nagatomo, Xiaoyang Feng, Tatsuma Kurogi, Tuo Zhang, Takao Ito, Yasuo Uchida, Tsunehiro Yoshinaga, Satoshi Ikeda, Masahiro Yokomichi …

PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB 2014) 332-335 2014年査読有り
Remarks on Four-Dimensional Probabilistic Finite Automata

Makoto Sakamoto, Yasuo Uchida, Makoto Nagatomo, Tuo Zhang, Hikaru Susaki, Takao Ito, Tsunehiro Yoshinaga, Satoshi Ikeda, Masahiro Yokomichi, Hiroshi Furutani

2014 7TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, IMAGE PROCESSING AND PATTERN RECOGNITION (SIP) 11-14 2014年
Hierarchy Based on Neighborhood Template about k-Neighborhood Template A-Type Three-Dimensional Bounded Cellular Acceptor

Makoto Sakamoto, Makoto Nagatomo, Xiaoyang Feng, Tatsuma Kurogi, Tuo Zhang, Takao Ito, Yasuo Uchida, Tsunehiro Yoshinaga, Satoshi Ikeda, Masahiro Yokomichi …

PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB 2014) 332-335 2014年査読有り

もっとみる

MISC

1-Way versus 2-Way Alternating Multi-Counter Automata with Sublinear Space

徳山工業高等専門学校研究紀要 (42) 1-4 2018年
入学時と前期末の２回のアンケート結果による平成21年度入学生の特徴と心情変化に関する調査

徳山工業高等専門学校研究紀要，第33号，pp.1－10 2009年12月
「小学生がつくるロボットコンテスト」を通じた協同教育の実践

工学教育，57巻，3号，pp.67-70 2009年5月
新入生アンケートに見る平成20年度入学生の特徴および6年前との比較

徳山工業高等専門学校研究紀要，第32号，pp.1－10 2008年12月
産学協同実践的ソフトウェア工学教育の評価

論文集「高専教育」第31号，pp.125-128 2008年3月
本校における迷惑メール対策の運用とその状況

義永常宏

徳山工業高等専門学校研究紀要，第31号，pp.69－72 2007年12月
Webベースの簡単メーリングリスト管理システム

義永常宏

徳山工業高等専門学校研究紀要，第31号，pp.65－68 2007年12月
Sublinear Space-Bounded Multi-Inkdot Alternating Multi-Counter Automata with Only Universal States

義永常宏

徳山工業高等専門学校研究紀要，第30号，pp.21－25 2006年12月
Sublinear Space-Bounded One-Way Self-Verifying Nondeterministic Turing Machines

義永常宏

徳山工業高等専門学校研究紀要，第29号，pp.25－28 2005年12月
情報電子工学科における新カリキュラム

論文集「高専教育」第27号，pp.251－256 2004年3月
Some Observations on One-Way Alternating Pushdown Automata with Sublinear Space 'jointly worked'

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science E87-A(5) 1012-1019 2004年
A Note on Closure Properties of Sublogarithmic Space-Bounded 1-Inkdot Alternating Turing Machines with Only Existential (Universal) States

義永常宏

徳山工業高等専門学校研究紀要，第27号，pp.7－11 2003年12月
On 1-inkdot alternating pushdown automata with sublogarithmic space

JL Xu, Y Chew, T Yoshinaga, K Inoue

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E86D(9) 1814-1824 2003年9月
Las Vegas, Self-Verifying Nondeterministic and Deterministic One-Way Multi-Counter Automata with Bounded Time "jointly worked"

IEICE Transactions on Fundamen tals of Electronics, Communications and Computer Sciences E86-A, 5, 1207-1212 2003年
A note on realtime one-way alternating and deterministic multi-counter automata

T Yoshinaga, K Inoue

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E85D(2) 346-349 2002年2月
Multi-Inkdot Multi-Counter Automata with Sublinear Space and Constant Leaf-Size

義永常宏

徳山工業高等専門学校研究紀要，第27号，pp.19－24 2001年12月
Sublogarithmic Space-Bounded Multi-Inkdot Two-Way Alternating Turing Machines with Only Universal States. "jointly worked"

IEICE Transactions on Information and Systems E84-D(1) 61-64 2001年
Some Observations on 1-Inkdot Alternating Multi-counter Automata with Sublinear Space "jointly worked"

IEICE Transactions on Information and Systems E83-D(2) 285-290 2000年
Alternation for Two-Way (Inkdot) Multi-Counter Automata with Sublinear Space

義永常宏

山口大学工学部研究報告，第49巻，第1号，pp.101－111 1998年10月
Alternating Finite Automata with Counters and Staek-Counters Operating in Realtime "jointly worked"

IEICE Transaetions on Information and Systems E78-D(8) 929-938 1995年

もっとみる

所属学協会

共同研究・競争的資金等の研究課題

省メモリ下における計算の効率化と基本的諸特性の理論的解明

日本学術振興会科学研究費助成事業基盤研究(C) 2017年4月 - 2022年3月

義永常宏
低い空間量をもつ交代チューリングマシンの受理能力

基礎科学研究 1995年
Accepting Powers of Alternating Turing Machines with Small Space

Basic Science Research Program 1995年
カウンタ及びスタッフカウンタをもつオールタネィティング有限オートマトンの階属性

基礎科学研究 1993年
Hierarchical Properties of Alternating Finite Automata with Counters and Stack-Counters

Basic Science Research Program 1993年

義永常宏

基本情報

研究キーワード

研究分野

経歴

学歴

論文

MISC

所属学協会

共同研究・競争的資金等の研究課題

メニュー

共著者の一覧