课题基金 / 基金详情

Average-Case Lower Bounds in Boolean Circuit Complexity

Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下限
批准号：
RGPIN-2016-06467
负责人：
Rossman, Benjamin
金额：
$6.27万
依托单位：
University of Toronto
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2021
资助国家：
加拿大
项目状态：
已结题
起止时间：
2021-01-01 至 2022-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=733072
关键词：
AverageCaseLowerBoundsBoolean

项目摘要

项目成果

Rossman, Benjamin的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
average-case complexity; Boolean circuits; circuit complexity; lower bounds; random graphs; st-connectivity
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Average-Case Lower Bounds in Boolean Circuit Complexity
  • 批准号：
    RGPIN-2016-06467
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.13万
  • 财政年份：
    2020
  • 负责人：
    Rossman, Benjamin
  • 依托单位：
    University of Toronto
Average-Case Lower Bounds in Boolean Circuit Complexity
  • 批准号：
    RGPIN-2016-06467
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.13万
  • 财政年份：
    2019
  • 负责人：
    Rossman, Benjamin
  • 依托单位：
    University of Toronto
Average-Case Lower Bounds in Boolean Circuit Complexity
  • 批准号：
    492985-2016
  • 项目类别：
    Discovery Grants Program - Accelerator Supplements
  • 资助金额：
    $2.91万
  • 财政年份：
    2018
  • 负责人：
    Rossman, Benjamin
  • 依托单位：
    University of Toronto
Average-Case Lower Bounds in Boolean Circuit Complexity
  • 批准号：
    RGPIN-2016-06467
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.13万
  • 财政年份：
    2018
  • 负责人：
    Rossman, Benjamin
  • 依托单位：
    University of Toronto
国内基金
海外基金
Intelligent Patent Analysis for Optimized Technology Stack Selection:Blockchain BusinessRegistry Case Demonstration
  • 批准号：
    --
  • 项目类别：
    外国学者研究基金项目
  • 资助金额：
    --
  • 批准年份：
    2024
  • 负责人：
    USHARANI HAREESH GOVINDARA JAN
  • 依托单位：
    上海理工大学管理学院
Case-Cohort数据的半参数逆回归估计和纵向数据分析
  • 批准号：
    11071137
  • 项目类别：
    面上项目
  • 资助金额：
    22.0万元
  • 批准年份：
    2010
  • 负责人：
    杨瑛
  • 依托单位：
    清华大学