Superlinear lower bounds for Boolean circuits
Superlinear lower bounds for Boolean circuits
布尔电路的超线性下界
批准号：
545945-2020
负责人：
Sprumont, OscarO
金额：
$1.53万
依托单位：
依托单位国家：
加拿大
项目类别：
Postgraduate Scholarships - Doctoral
财政年份：
2022
资助国家：
加拿大
项目状态：
已结题
起止时间：
2022-01-01 至 2023-12-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
Theoretical computer science, Theory of computation, Boolean circuits, Matrix multiplication, Hardness of amplification, Direct sum problem, Information theory
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
海外基金
