Theoretical clarification of efficiency and fundamental properties of computation under low memory space
Theoretical clarification of efficiency and fundamental properties of computation under low memory space
低内存空间下计算效率和基本特性的理论阐明
批准号：
17K00025
负责人：
YOSHINAGA Tsunehiro
金额：
$1.16万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2017
资助国家：
日本
项目状态：
已结题
起止时间：
2017-04-01 至 2022-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
あみだくじに関する実験的考察
阿弥陀寺的实验研究
阿弥陀寺的实验研究
DOI：
--
发表时间：
2019
期刊：
影响因子：
--
作者：
[山根 雄太，義永 常宏，坂本 眞人]
通讯作者：
山根 雄太，義永 常宏，坂本 眞人
DOI：
--
发表时间：
2021
期刊：
影响因子：
--
作者：
[Naruya Konohara, Tsunehiro Yoshinaga, Makoto Sakamoto]
通讯作者：
Makoto Sakamoto
同期型交代性有限オートマトンとマルチカウンタマシンの関係について
论同步交替有限自动机与多计数器机的关系
论同步交替有限自动机与多计数器机的关系
DOI：
--
发表时间：
2017
期刊：
影响因子：
--
作者：
[Shlomi Dolev, ○廣中 颯，義永 常宏，坂本 眞人]
通讯作者：
○廣中 颯，義永 常宏，坂本 眞人
Non-Closure Properties of Multi-Inkdot Nondeterministic Turing Machines with Sublogarithmic Space
亚对数空间多墨点非确定性图灵机的非闭包性质
亚对数空间多墨点非确定性图灵机的非闭包性质
DOI：
10.1587/transfun.2019dml0001
发表时间：
2020
期刊：
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
影响因子：
--
作者：
[YOSHINAGA Tsunehiro, SAKAMOTO Makoto]
通讯作者：
SAKAMOTO Makoto
1-Way versus 2-Way Alternating Multi-CounterAutomata with Sublinear Space
具有次线性空间的 1 路与 2 路交替多计数器自动机
具有次线性空间的 1 路与 2 路交替多计数器自动机
DOI：
--
发表时间：
2018
期刊：
RESEARCH REPORTS OF THE TOKUYAMA COLLEGE OF TECHNOLOGY
影响因子：
--
作者：
[Xavier Defago, Tsunehiro YOSHINAGA and Makoto SAKAMOTO]
通讯作者：
Tsunehiro YOSHINAGA and Makoto SAKAMOTO