课题基金 / 基金详情

An Analysis of Memory Space Usage by Algorithms Solving NL Search Problems

An Analysis of Memory Space Usage by Algorithms Solving NL Search Problems
解决NL搜索问题的算法对内存空间使用的分析
批准号：
16K00013
负责人：
YAMAKAMI TOMOYUKI
金额：
$2.83万
依托单位：
University of Fukui
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2016
资助国家：
日本
项目状态：
已结题
起止时间：
2016-04-01 至 2019-03-31
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16K00013/
关键词：
計算量理論使用メモリ領域量アルゴリズムの効率線形領域仮説オンラインアルゴリズム弱線形メモリ領域還元線形メモリ領域仮説弱線形メモリ領域計算オートマトン内部状態数計算モデルトポロジカルオートマトンアルゴリズム非決定性対数領域計算NL 最適化問題NL 探索問題決定性アルゴリズムの効率巨大ベータ処理メモリ領域半線形領域計算量パラメタ化有向グラフ経路探索問題論理式充足判定問題線形

项目摘要

项目成果

YAMAKAMI TOMOYUKI的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Tomoyuki Yamakami Homepage
山上智之主页
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
State complexity characterizations of parameterized degree-bounded graph connectivity, sub-linear space computation, and the linear space hypothesis
参数化有界图连通性、次线性空间计算和线性空间假设的状态复杂性表征
DOI： 10.1016/j.tcs.2019.09.006
发表时间： 2019
期刊： Theoretical Computer Science
影响因子： 1.1
作者： [Henning Fernau, Petra Wolf, Tomoyuki Yamakami, Tomoyuki Yamakami]
通讯作者： Tomoyuki Yamakami
The 2CNF Boolean formula satisfiability problem and the linear space hypothesis
2CNF布尔公式可满足性问题和线性空间假设
DOI： 10.4230/lipics.mfcs.2017.6
发表时间： 2017
期刊： Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017), Leibniz International Proceedings in Informatics (LIPIcs)
影响因子： --
作者： [Tomoyuki Yamakami, Tomoyuki Yamakami, Tomoyuki Yamakami, Tomoyuki Yamakami, Tomoyuki Yamakami, Tomoyuki Yamakami]
通讯作者： Tomoyuki Yamakami
Non-uniform state complexity of quantum finite automata and quantum polynomial-time logarithmic-space computation with quantum advice -- (preliminary report) --
量子有限自动机的非均匀状态复杂性和量子多项式时间对数空间计算与量子建议——（初步报告）——
DOI： --
发表时间： 2018
期刊：
影响因子： --
作者： [Tomoyuki Yamakami, Tomoyuki Yamakami, Tomoyuki Yamakami, Tomoyuki Yamakami, Tomoyuki Yamakami, Tomoyuki Yamakami, Tomoyuki Yamakami, Tomoyuki Yamakami, Tomoyuki Yamakami, Tomoyuki Yamakami, Tomoyuki Yamakami]
通讯作者： Tomoyuki Yamakami
共 13 条
    How to select constraints that help algorithms approximately solve constraint satisfaction problems
    • 批准号：
      24500011
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $3.41万
    • 财政年份：
      2012
    • 负责人：
      YAMAKAMI TOMOYUKI
    • 依托单位：
      University of Fukui