Superlinear lower bounds for Boolean circuits
布尔电路的超线性下界
基本信息
- 批准号:545945-2020
- 负责人:
- 金额:$ 1.53万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Postgraduate Scholarships - Doctoral
- 财政年份:2021
- 资助国家:加拿大
- 起止时间:2021-01-01 至 2022-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Theoretical computer science, Theory of computation, Boolean circuits, Matrix multiplication, Hardness of amplification, Direct sum problem, Information theory
理论计算机科学,计算理论,布尔电路,矩阵乘法,放大硬度,直接和问题,信息论
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Sprumont, Oscar其他文献
Sprumont, Oscar的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Sprumont, Oscar', 18)}}的其他基金
Superlinear lower bounds for Boolean circuits
布尔电路的超线性下界
- 批准号:
545945-2020 - 财政年份:2020
- 资助金额:
$ 1.53万 - 项目类别:
Postgraduate Scholarships - Doctoral
Subadditive thermodynamic formalism
次加性热力学形式主义
- 批准号:
512690-2017 - 财政年份:2017
- 资助金额:
$ 1.53万 - 项目类别:
University Undergraduate Student Research Awards
Fisher entropy and geometry of the Landauer principle
费舍尔熵和兰道尔原理的几何
- 批准号:
498109-2016 - 财政年份:2016
- 资助金额:
$ 1.53万 - 项目类别:
University Undergraduate Student Research Awards
相似海外基金
CAREER: Lower Bounds for Shallow Circuits
职业生涯:浅层电路的下限
- 批准号:
2338730 - 财政年份:2024
- 资助金额:
$ 1.53万 - 项目类别:
Continuing Grant
Complexity Lower Bounds from Expansion
扩展带来的复杂性下限
- 批准号:
23K16837 - 财政年份:2023
- 资助金额:
$ 1.53万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
Branching Program Lower Bounds
分支程序下界
- 批准号:
RGPIN-2019-06288 - 财政年份:2022
- 资助金额:
$ 1.53万 - 项目类别:
Discovery Grants Program - Individual
Lower bounds, meta-algorithms, and pseudorandomness
下界、元算法和伪随机性
- 批准号:
RGPIN-2019-05543 - 财政年份:2022
- 资助金额:
$ 1.53万 - 项目类别:
Discovery Grants Program - Individual
Bringing upper and lower bounds closer in computational geometry
使计算几何中的上限和下限更加接近
- 批准号:
567959-2022 - 财政年份:2022
- 资助金额:
$ 1.53万 - 项目类别:
Postgraduate Scholarships - Doctoral
Lower bounds on ranks of nontrivial toric vector bundles
非平凡环面向量丛的秩下界
- 批准号:
558713-2021 - 财政年份:2022
- 资助金额:
$ 1.53万 - 项目类别:
Postgraduate Scholarships - Doctoral
Superlinear lower bounds for Boolean circuits
布尔电路的超线性下界
- 批准号:
545945-2020 - 财政年份:2022
- 资助金额:
$ 1.53万 - 项目类别:
Postgraduate Scholarships - Doctoral
Algorithm Lower Bounds via Proof Complexity
通过证明复杂性确定算法下界
- 批准号:
569525-2022 - 财政年份:2022
- 资助金额:
$ 1.53万 - 项目类别:
Postgraduate Scholarships - Doctoral
Algorithms and lower bounds for monotone dualization and tensor decomposition of constraint satisfaction hypergraphs
约束满足超图的单调对偶化和张量分解的算法和下界
- 批准号:
576241-2022 - 财政年份:2022
- 资助金额:
$ 1.53万 - 项目类别:
Alliance Grants
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下限
- 批准号:
RGPIN-2016-06467 - 财政年份:2021
- 资助金额:
$ 1.53万 - 项目类别:
Discovery Grants Program - Individual