義永常宏 YOSHINAGA Tsunehiro

研究者番号	50158482
その他のID
所属 (現在)	2025年度: 徳山工業高等専門学校, 情報電子工学科, 教授
所属 (過去の研究課題情報に基づく) *注記	2017年度 – 2021年度: 徳山工業高等専門学校, 情報電子工学科, 教授
審査区分/研究分野	研究代表者情報学基礎理論
キーワード	研究代表者オートマトン理論 / 計算理論 / マルチカウンタマシン / 有限オートマトン / 同期型交代性計算 / カウンタオートマトン / 2方向計算 / 1方向計算 / チューリングマシン / 領域計算量 … もっと見る / ぺブル・チューリングマシン / インクドット・チューリングマシン / 決定性計算 / 非決定性計算 / ラスベガス計算 / ぺブルチューリングマシン / 閉包性 / インクドットチューリングマシン / 交代性計算 / 領域限定計算隠す

研究課題
(1件)
研究成果
(6件)

省メモリ下における計算の効率化と基本的諸特性の理論的解明研究代表者
- 研究代表者
  
  義永常宏
- 研究期間 (年度)
  2017 – 2021
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  徳山工業高等専門学校

すべて 2021 2020 2019 2018 2017

すべて雑誌論文学会発表

[雑誌論文] Non-closure Properties of Multi-Inkdot Nondeterministic Turing Machines with Sublogarithmic Space2020
- 著者名/発表者名
  Tsunehiro YOSHINAGA and Makoto SAKAMOTO
- 雑誌名
  
  IEICE Transactions FUNDAMENTALS
  
  巻: -
- NAID
  130007920252
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00025
[雑誌論文] Non-Closure Properties of Multi-Inkdot Nondeterministic Turing Machines with Sublogarithmic Space2020
- 著者名/発表者名
  YOSHINAGA Tsunehiro、SAKAMOTO Makoto
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E103.A 号: 10 ページ: 1234-1236
- DOI
  10.1587/transfun.2019DML0001
- NAID
  130007920252
- ISSN
  0916-8508, 1745-1337
- 年月日
  2020-10-01
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00025
[雑誌論文] 1-Way versus 2-Way Alternating Multi-CounterAutomata with Sublinear Space2018
- 著者名/発表者名
  Tsunehiro YOSHINAGA and Makoto SAKAMOTO
- 雑誌名
  
  RESEARCH REPORTS OF THE TOKUYAMA COLLEGE OF TECHNOLOGY
  
  巻: 第42号ページ: 1-4
- データソース
  KAKENHI-PROJECT-17K00025
[学会発表] Property of Cooperating Systems of One-Way Alternating Finite Automata2021
- 著者名/発表者名
  Naruya Konohara、Tsunehiro Yoshinaga、Makoto Sakamoto
- 学会等名
  2021 年度(第 72 回)電気・情報関連学会中国支部連合大会
- データソース
  KAKENHI-PROJECT-17K00025
[学会発表] あみだくじに関する実験的考察2019
- 著者名/発表者名
  山根雄太，義永常宏，坂本眞人
- 学会等名
  令和元年度（第70回）電気・情報関連学会中国支部連合大会
- データソース
  KAKENHI-PROJECT-17K00025
[学会発表] 同期型交代性有限オートマトンとマルチカウンタマシンの関係について2017
- 著者名/発表者名
  ○廣中　颯，義永　常宏，坂本　眞人
- 学会等名
  平成29 年度(第68 回) 電気・情報関連学会中国支部連合大会
- データソース
  KAKENHI-PROJECT-17K00025

義永 常宏 YOSHINAGA Tsunehiro

研究課題

研究成果

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

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] Non-closure Properties of Multi-Inkdot Nondeterministic Turing Machines with Sublogarithmic Space2020

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] Non-Closure Properties of Multi-Inkdot Nondeterministic Turing Machines with Sublogarithmic Space2020

著者名/発表者名

雑誌名

DOI

NAID

ISSN

年月日

言語

データソース

[雑誌論文] 1-Way versus 2-Way Alternating Multi-CounterAutomata with Sublinear Space2018

著者名/発表者名

雑誌名

データソース

[学会発表] Property of Cooperating Systems of One-Way Alternating Finite Automata2021

著者名/発表者名

学会等名

データソース

[学会発表] あみだくじに関する実験的考察2019

著者名/発表者名

学会等名

データソース

[学会発表] 同期型交代性有限オートマトンとマルチカウンタマシンの関係について2017

著者名/発表者名

学会等名

データソース

義永常宏 YOSHINAGA Tsunehiro