Thresholds for the existence of efficient algorithms that solve NP- Complete problems under property testing relaxations
解决属性测试松弛下的 NP 完全问题的有效算法的存在阈值
基本信息
- 批准号：558705-2021
- 负责人：
- 金额：$ 1.53万
- 依托单位：
- 依托单位国家：加拿大
- 项目类别：Postgraduate Scholarships - Doctoral
- 财政年份：2021
- 资助国家：加拿大
- 起止时间：2021-01-01 至 2022-12-31
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
Algorithms, Computational Complexity, Theoretical Computer Science, Approximation Algorithms, Property Testing, Machine Learning, Probability Theory, Theoretical Computer Science, NP-Complete Problems
算法、计算复杂性、理论计算机科学、近似算法、属性测试、机器学习、概率论、理论计算机科学、NP完全问题
项目成果
期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
数据更新时间：{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
数据更新时间：{{ journalArticles.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ monograph.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ sciAawards.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ patent.updateTime }}
Seth, Cameron其他文献
Seth, Cameron的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('Seth, Cameron', 18)}}的其他基金
Investigating Multilayer Predictive Estimators
研究多层预测估计器
- 批准号：
542971-2019 - 财政年份：2019
- 资助金额：
$ 1.53万 - 项目类别：
Alexander Graham Bell Canada Graduate Scholarships - Master's
Perceptual Experiments with Hierarchical Predictive-Coding Networks
分层预测编码网络的感知实验
- 批准号：
480365-2015 - 财政年份：2015
- 资助金额：
$ 1.53万 - 项目类别：
University Undergraduate Student Research Awards
Numerical studies in quantum gravity
量子引力的数值研究
- 批准号：
464201-2014 - 财政年份：2014
- 资助金额：
$ 1.53万 - 项目类别：
University Undergraduate Student Research Awards
相似国自然基金
一类Keller-Segel模型稳态解的存在性及稳定性
- 批准号：12301243
- 批准年份：2023
- 资助金额：30 万元
- 项目类别：青年科学基金项目
若干经典力学问题中的存在性、稳定性及其相关问题研究
- 批准号：12371186
- 批准年份：2023
- 资助金额：43.5 万元
- 项目类别：面上项目
两类非线性椭圆方程组解的存在性研究
- 批准号：12301134
- 批准年份：2023
- 资助金额：30 万元
- 项目类别：青年科学基金项目
存在任意相关性的假设检验合并方法及其应用研究
- 批准号：12301345
- 批准年份：2023
- 资助金额：30 万元
- 项目类别：青年科学基金项目
几类超临界非线性椭圆问题解的存在性与渐近行为
- 批准号：12371109
- 批准年份：2023
- 资助金额：44 万元
- 项目类别：面上项目
相似海外基金
戦後秩序構想に抗う存在論的アナキズム─シュールマンとアガンベンを中心に
抵制战后秩序概念的本体论无政府主义：聚焦舒尔曼和阿甘本
- 批准号：
24KJ0218 - 财政年份：2024
- 资助金额：
$ 1.53万 - 项目类别：
Grant-in-Aid for JSPS Fellows
統治構造における独立機関の存在意義と機能条件
独立机构在治理结构中的意义和作用条件
- 批准号：
23K20135 - 财政年份：2024
- 资助金额：
$ 1.53万 - 项目类别：
Grant-in-Aid for Scientific Research (B)
生物態シリカ内部に共通して存在する長鎖ポリアミンの機能の解明
阐明生物二氧化硅中常见的长链多胺的功能
- 批准号：
23K26832 - 财政年份：2024
- 资助金额：
$ 1.53万 - 项目类别：
Grant-in-Aid for Scientific Research (B)
脂質ドメイン構成因子の非小胞輸送機構とマルチ輸送系の存在意義の解明
阐明脂质结构域成分的非囊泡转运机制以及多转运系统的意义
- 批准号：
23K26868 - 财政年份：2024
- 资助金额：
$ 1.53万 - 项目类别：
Grant-in-Aid for Scientific Research (B)
現象学的存在論の人間概念に基づく古代・中世哲学の言説実践の研究
基于现象学本体论的人类观念的古代和中世纪哲学话语实践研究
- 批准号：
24K03349 - 财政年份：2024
- 资助金额：
$ 1.53万 - 项目类别：
Grant-in-Aid for Scientific Research (C)