课题基金 / 基金详情

Establishing Circuit Complexity Theory of Nondeterministic Circuits

Establishing Circuit Complexity Theory of Nondeterministic Circuits
建立非确定性电路的电路复杂性理论
批准号:
15K11986
负责人:
Morizumi Hiroki
金额:
$1.75万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Challenging Exploratory Research
财政年份:
2015
资助国家:
日本
项目状态:
已结题
起止时间:
2015-04-01 至 2019-03-31

项目摘要

项目成果

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(5)
专著(0)
科研奖励(0)
会议论文
Some Results on the Power of Nondeterministic Computation
关于非确定性计算能力的一些结果
DOI: --
发表时间: 2019
期刊:
影响因子: --
作者: [Hiroki Morizumi, Hiroki Morizumi, Hiroki Morizumi]
通讯作者: Hiroki Morizumi
Zero-Suppression and Computation Models
零抑制和计算模型
DOI: 10.1007/978-3-319-94667-2_22
发表时间: 2018
期刊: Lecture Notes in Computer Science
影响因子: --
作者: [Hiroki Morizumi]
通讯作者: Hiroki Morizumi
Lower Bounds and Satisfiability Algorithms for Bounded Width Circuits
有界宽度电路的下界和可满足性算法
DOI: --
发表时间: 2019
期刊:
影响因子: --
作者: [Hiroki Morizumi, Hiroki Morizumi, Hiroki Morizumi, Hiroki Morizumi]
通讯作者: Hiroki Morizumi
Lower Bounds for the Size of Nondeterministic Circuits
非确定性电路尺寸的下界
DOI: 10.1007/978-3-319-21398-9_23
发表时间: 2015
期刊: Lecture Notes in Computer Science
影响因子: --
作者: [Hiroki Morizumi, Hiroki Morizumi]
通讯作者: Hiroki Morizumi
海外基金