Connections Between Proofs and Circuits with Practical Applications
Connections Between Proofs and Circuits with Practical Applications
批准号:
557423-2021
负责人:
Fleming, Noah
金额:
$1.64万
依托单位国家:
加拿大
项目类别:
Postdoctoral Fellowships
财政年份:
2021
资助国家:
加拿大
项目状态:
已结题
起止时间:
2021-01-01 至 2022-12-31
中文摘要
点击翻译按钮获取中文摘要
英文摘要
Complexity Theory, Proof Complexity, Theoretical Computer Science, Cutting Planes, Circuit Complexity, Monotone Circuits, Integer Programming, Perfect Matching, Lower Bounds, Hardness Escalation
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Combinatorial Lower Bounds for Cutting Planes Proofs
-
批准号:504319-2017
-
项目类别:Alexander Graham Bell Canada Graduate Scholarships - Doctoral
-
资助金额:$2.55万
-
财政年份:2019
-
负责人:Fleming, Noah
-
依托单位:
Combinatorial Lower Bounds for Cutting Planes Proofs
-
批准号:504319-2017
-
项目类别:Alexander Graham Bell Canada Graduate Scholarships - Doctoral
-
资助金额:$2.55万
-
财政年份:2018
-
负责人:Fleming, Noah
-
依托单位:
Combinatorial Lower Bounds for Cutting Planes Proofs
-
批准号:504319-2017
-
项目类别:Alexander Graham Bell Canada Graduate Scholarships - Doctoral
-
资助金额:$2.55万
-
财政年份:2017
-
负责人:Fleming, Noah
-
依托单位:
Exploring proof complexity of cutting planes extensions
-
批准号:483248-2015
-
项目类别:University Undergraduate Student Research Awards
-
资助金额:$0.33万
-
财政年份:2015
-
负责人:Fleming, Noah
-
依托单位:
Approximation Lower Bounds for the Extension Complexity of Constraint Satisfaction
-
批准号:482051-2015
-
项目类别:Alexander Graham Bell Canada Graduate Scholarships - Master's
-
资助金额:$1.27万
-
财政年份:2015
-
负责人:Fleming, Noah
-
依托单位:
Lower bounds for Cutting Planes Proofs
-
批准号:466007-2014
-
项目类别:University Undergraduate Student Research Awards
-
资助金额:$0.36万
-
财政年份:2014
-
负责人:Fleming, Noah
-
依托单位:
海外基金