课题基金 / 基金详情

Proof complexity of matrix algebra

Proof complexity of matrix algebra
证明矩阵代数的复杂性
批准号：
249895-2011
负责人：
SoltysKulinicz, Michael
金额：
$1.75万
依托单位：
McMaster 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=524843
关键词：
Proofcomplexitymatrixalgebra

项目摘要

项目成果

SoltysKulinicz, Michael的其他基金

相似基金

相关文献

中文摘要
翻译
证明复杂性(PC)是理论计算机科学中处理形式推理的计算复杂性的一个领域。PC与复杂性理论中的主要公开问题密切相关(特别是著名的“P与NP”问题，该问题最近在媒体上声名狼藉；例如，参见凯特·艾伦2010年8月20日发表的《环球邮报》文章)，并与自动定理证明领域有关。
英文摘要
Proof Complexity (PC) is an area of theoretical computer science that deals with the computational complexity of formal reasoning. PC is intimately connected to major open problems in complexity theory (notably the famous "P vs NP" problem, which lately received a high-degree of notoriety in the press; see, for example, the Globe and Mail article by Kate Allen from August 20, 2010), and to the field of automated theorem proving.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Proof complexity of matrix algebra
  • 批准号：
    249895-2011
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.75万
  • 财政年份：
    2014
  • 负责人：
    SoltysKulinicz, Michael
  • 依托单位：
    McMaster University
Proof complexity of matrix algebra
  • 批准号：
    249895-2011
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.75万
  • 财政年份：
    2012
  • 负责人：
    SoltysKulinicz, Michael
  • 依托单位：
    McMaster University
Proof complexity of matrix algebra
  • 批准号：
    249895-2011
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.75万
  • 财政年份：
    2011
  • 负责人：
    SoltysKulinicz, Michael
  • 依托单位：
    McMaster University
The proof complexity of matrix algebra
  • 批准号：
    249895-2006
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.38万
  • 财政年份：
    2010
  • 负责人：
    SoltysKulinicz, Michael
  • 依托单位：
    McMaster University
海外基金