课题基金 / 基金详情

Meta-Algorithms versus Circuit Lower Bounds

Meta-Algorithms versus Circuit Lower Bounds
元算法与电路下界
批准号：
298363-2012
负责人：
Kabanets, Valentine
金额：
$2.48万
依托单位：
Simon Fraser University
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2012
资助国家：
加拿大
项目状态：
已结题
起止时间：
2012-01-01 至 2013-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=508372
关键词：
MetaAlgorithmsversusCircuitLower

项目摘要

项目成果

Kabanets, Valentine的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
Computers have dramatically changed our lives. We can now efficiently solve many computational problems that would be impossible to solve without computers. Yet, many important problems still seem beyond the reach of even our most powerful super-computers. Is the apparent difficulty of these problems real (intrinsic to the problem), or these problems do have efficient algorithmic solutions that we haven't been able to discover yet?
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Lower bounds, meta-algorithms, and pseudorandomness
  • 批准号：
    RGPIN-2019-05543
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.99万
  • 财政年份：
    2022
  • 负责人：
    Kabanets, Valentine
  • 依托单位：
    Simon Fraser University
Lower bounds, meta-algorithms, and pseudorandomness
  • 批准号：
    RGPIN-2019-05543
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.99万
  • 财政年份：
    2021
  • 负责人：
    Kabanets, Valentine
  • 依托单位：
    Simon Fraser University
Lower bounds, meta-algorithms, and pseudorandomness
  • 批准号：
    RGPIN-2019-05543
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.99万
  • 财政年份：
    2020
  • 负责人：
    Kabanets, Valentine
  • 依托单位：
    Simon Fraser University
Lower bounds, meta-algorithms, and pseudorandomness
  • 批准号：
    RGPIN-2019-05543
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.99万
  • 财政年份：
    2019
  • 负责人：
    Kabanets, Valentine
  • 依托单位：
    Simon Fraser University
海外基金