A New Perspective on Computational Complexity

计算复杂性的新视角

基本信息

  • 批准号：
    460219-2014
  • 负责人：
    Robere, Robert
  • 金额：
    $ 2.55万
  • 依托单位：
    University of Toronto
  • 依托单位国家：
    加拿大
  • 项目类别：
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
  • 财政年份：
    2014
  • 资助国家：
    加拿大
  • 起止时间：
    2014-01-01 至 2015-12-31
  • 项目状态：
    已结题

项目摘要

computational complexity theory, algorithm design, lower bounds, theoretical computer science, space complexity, time complexity
计算复杂性理论、算法设计、下界、理论计算机科学、空间复杂性、时间复杂性

项目成果

期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ 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 }}

Robere, Robert其他文献

Stabbing Planes
刺击飞机
  • DOI：
    10.48550/arxiv.1710.03219
  • 发表时间：
    2022
  • 期刊：
    ArXivorg
  • 影响因子：
    0
  • 作者：
    Beame, Paul;Fleming, Noah;Impagliazzo, Russell;Pankratov, Denis;Pitassi, Toniann;Robere, Robert
  • 通讯作者：
    Robere, Robert
Strongly Exponential Lower Bounds for Monotone Computation

Robere, Robert的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

{{ truncateString('Robere, Robert', 18)}}的其他基金

Towards a Unified Theory of Proof and Circuit Complexity
走向证明和电路复杂性的统一理论
  • 批准号：
    RGPIN-2021-03036
  • 财政年份：
    2022
  • 资助金额：
    $ 2.55万
  • 项目类别：
    Discovery Grants Program - Individual
Towards a Unified Theory of Proof and Circuit Complexity
走向证明和电路复杂性的统一理论
  • 批准号：
    RGPAS-2021-00032
  • 财政年份：
    2022
  • 资助金额：
    $ 2.55万
  • 项目类别：
    Discovery Grants Program - Accelerator Supplements
Towards a Unified Theory of Proof and Circuit Complexity
走向证明和电路复杂性的统一理论
  • 批准号：
    RGPAS-2021-00032
  • 财政年份：
    2021
  • 资助金额：
    $ 2.55万
  • 项目类别：
    Discovery Grants Program - Accelerator Supplements
Towards a Unified Theory of Proof and Circuit Complexity
走向证明和电路复杂性的统一理论
  • 批准号：
    RGPIN-2021-03036
  • 财政年份：
    2021
  • 资助金额：
    $ 2.55万
  • 项目类别：
    Discovery Grants Program - Individual
Towards a Unified Theory of Proof and Circuit Complexity
走向证明和电路复杂性的统一理论
  • 批准号：
    DGECR-2021-00110
  • 财政年份：
    2021
  • 资助金额：
    $ 2.55万
  • 项目类别：
    Discovery Launch Supplement
Hardness Escalation: A New and Powerful Tool in Computational Complexity Theory
硬度升级：计算复杂性理论中的一个新的强大工具
  • 批准号：
    517234-2018
  • 财政年份：
    2019
  • 资助金额：
    $ 2.55万
  • 项目类别：
    Postdoctoral Fellowships
Hardness Escalation: A New and Powerful Tool in Computational Complexity Theory
硬度升级：计算复杂性理论中的一个新的强大工具
  • 批准号：
    517234-2018
  • 财政年份：
    2018
  • 资助金额：
    $ 2.55万
  • 项目类别：
    Postdoctoral Fellowships
A New Perspective on Computational Complexity
计算复杂性的新视角
  • 批准号：
    460219-2014
  • 财政年份：
    2016
  • 资助金额：
    $ 2.55万
  • 项目类别：
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
A New Perspective on Computational Complexity
计算复杂性的新视角
  • 批准号：
    460219-2014
  • 财政年份：
    2015
  • 资助金额：
    $ 2.55万
  • 项目类别：
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Analytical approach to combinatorial characterizations of computational dichotomies.
计算二分法组合表征的分析方法。
  • 批准号：
    415305-2011
  • 财政年份：
    2011
  • 资助金额：
    $ 2.55万
  • 项目类别：
    University Undergraduate Student Research Awards

相似海外基金

CRCNS US-German Research Proposal: Efficient representations of social knowledge structures for learning from a computational, neural and psychiatric perspective (RepSocKnow)
CRCNS 美德研究提案：从计算、神经和精神病学角度学习的社会知识结构的有效表示 (RepSocKnow)
  • 批准号：
    10688109
  • 财政年份：
    2022
  • 资助金额：
    $ 2.55万
  • 项目类别：
CRCNS US-German Research Proposal: Efficient representations of social knowledge structures for learning from a computational, neural and psychiatric perspective (RepSocKnow)
CRCNS 美德研究提案：从计算、神经和精神病学角度学习的社会知识结构的有效表示 (RepSocKnow)
  • 批准号：
    10612154
  • 财政年份：
    2022
  • 资助金额：
    $ 2.55万
  • 项目类别：
Developmental research on a new research methodology for application processes of mathematical method: From a perspective of computational linguistics
数学方法应用过程新研究方法的发展研究——基于计算语言学的视角
  • 批准号：
    18K13162
  • 财政年份：
    2018
  • 资助金额：
    $ 2.55万
  • 项目类别：
    Grant-in-Aid for Early-Career Scientists
A New Perspective on Computational Complexity
计算复杂性的新视角
  • 批准号：
    460219-2014
  • 财政年份：
    2016
  • 资助金额：
    $ 2.55万
  • 项目类别：
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
A New Perspective on Computational Complexity
计算复杂性的新视角
  • 批准号：
    460219-2014
  • 财政年份：
    2015
  • 资助金额：
    $ 2.55万
  • 项目类别：
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了