课题基金 / 基金详情

Lower bounds and derandomizations for branching programs

Lower bounds and derandomizations for branching programs
分支程序的下限和去随机化
批准号：
RGPIN-2018-04500
负责人：
McKenzie, Pierre
金额：
$2.99万
依托单位：
Université de Montréal
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2021
资助国家：
加拿大
项目状态：
已结题
起止时间：
2021-01-01 至 2022-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=735799
关键词：
Lowerboundsderandomizationsbranchingprograms

项目摘要

项目成果

McKenzie, Pierre的其他基金

相似基金

相关文献

中文摘要
翻译
布尔电路;分支程序;完整性;复杂性类;计算复杂性;资源下界;空间资源;图灵机
英文摘要
boolean circuits; branching programs; completeness; complexity classes; computational complexity; resource lower bounds; space resource; Turing machine
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Lower bounds and derandomizations for branching programs
  • 批准号：
    RGPIN-2018-04500
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.99万
  • 财政年份：
    2020
  • 负责人：
    McKenzie, Pierre
  • 依托单位：
    Université de Montréal
Lower bounds and derandomizations for branching programs
  • 批准号：
    RGPIN-2018-04500
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.99万
  • 财政年份：
    2018
  • 负责人：
    McKenzie, Pierre
  • 依托单位：
    Université de Montréal
The computational complexity of polynomial time problems
  • 批准号：
    9979-2012
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.6万
  • 财政年份：
    2017
  • 负责人：
    McKenzie, Pierre
  • 依托单位：
    Université de Montréal
The computational complexity of polynomial time problems
  • 批准号：
    9979-2012
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.6万
  • 财政年份：
    2015
  • 负责人：
    McKenzie, Pierre
  • 依托单位：
    Université de Montréal
国内基金
海外基金
资本外逃及其逆转：基于中国的理论与实证研究
  • 批准号：
    70603008
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    17.0万元
  • 批准年份：
    2006
  • 负责人：
    牛晓健
  • 依托单位：
    复旦大学