课题基金 / 基金详情

The proof complexity of matrix algebra

The proof complexity of matrix algebra
矩阵代数的证明复杂度
批准号：
249895-2006
负责人：
SoltysKulinicz, Michael
金额：
$1.38万
依托单位：
McMaster University
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2006
资助国家：
加拿大
项目状态：
已结题
起止时间：
2006-01-01 至 2007-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=338421
关键词：
proofcomplexitymatrixalgebra

项目摘要

项目成果

SoltysKulinicz, Michael的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
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), and to the field of automated theorem proving.   My research is particularly concerned with the application of fast parallel algorithms for matrix computations to upper and lower bounds in propositional proof systems.
期刊论文(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万
  • 财政年份：
    2013
  • 负责人：
    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
海外基金