Thresholds for the existence of efficient algorithms that solve NP- Complete problems under property testing relaxations
Thresholds for the existence of efficient algorithms that solve NP- Complete problems under property testing relaxations
解决属性测试松弛下的 NP 完全问题的有效算法的存在阈值
批准号：
558705-2021
负责人：
Seth, CameronCJMP
金额：
$1.53万
依托单位：
依托单位国家：
加拿大
项目类别：
Postgraduate Scholarships - Doctoral
财政年份：
2022
资助国家：
加拿大
项目状态：
已结题
起止时间：
2022-01-01 至 2023-12-31
中文摘要
翻译
算法，计算复杂性，理论计算机科学，近似算法，性能测试，机器学习，概率论，理论计算机科学，NP完全问题
英文摘要
Algorithms, Computational Complexity, Theoretical Computer Science, Approximation Algorithms, Property Testing, Machine Learning, Probability Theory, Theoretical Computer Science, NP-Complete Problems
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
海外基金
