课题基金 / 基金详情

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
财政年份：
2013
资助国家：
加拿大
项目状态：
已结题
起止时间：
2013-01-01 至 2014-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=525995
关键词：
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
海外基金