课题基金 / 基金详情

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, Cameron
金额：
$1.53万
依托单位：
University of Waterloo
依托单位国家：
加拿大
项目类别：
Postgraduate Scholarships - Doctoral
财政年份：
2021
资助国家：
加拿大
项目状态：
已结题
起止时间：
2021-01-01 至 2022-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=723292
关键词：
Thresholdsexistenceefficientalgorithmssolve

项目摘要

项目成果

Seth, Cameron的其他基金

相似基金

相关文献

中文摘要
翻译
算法、计算复杂性、理论计算机科学、逼近算法、属性测试、机器学习、概率论、理论计算机科学、NP完全问题
英文摘要
Algorithms, Computational Complexity, Theoretical Computer Science, Approximation Algorithms, Property Testing, Machine Learning, Probability Theory, Theoretical Computer Science, NP-Complete Problems
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Investigating Multilayer Predictive Estimators
  • 批准号：
    542971-2019
  • 项目类别：
    Alexander Graham Bell Canada Graduate Scholarships - Master's
  • 资助金额：
    $1.27万
  • 财政年份：
    2019
  • 负责人：
    Seth, Cameron
  • 依托单位：
    University of Waterloo
Perceptual Experiments with Hierarchical Predictive-Coding Networks
  • 批准号：
    480365-2015
  • 项目类别：
    University Undergraduate Student Research Awards
  • 资助金额：
    $0.33万
  • 财政年份：
    2015
  • 负责人：
    Seth, Cameron
  • 依托单位：
    University of Waterloo
Numerical studies in quantum gravity
  • 批准号：
    464201-2014
  • 项目类别：
    University Undergraduate Student Research Awards
  • 资助金额：
    $0.33万
  • 财政年份：
    2014
  • 负责人：
    Seth, Cameron
  • 依托单位：
    University of Waterloo
海外基金