Thresholds for the existence of efficient algorithms that solve NP- Complete problems under property testing relaxations

解决属性测试松弛下的 NP 完全问题的有效算法的存在阈值

基本信息

  • 批准号:
    558705-2021
  • 负责人:
  • 金额:
    $ 1.53万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Postgraduate Scholarships - Doctoral
  • 财政年份:
    2022
  • 资助国家:
    加拿大
  • 起止时间:
    2022-01-01 至 2023-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, CameronCJMP其他文献

Seth, CameronCJMP的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

相似海外基金

RII Track-4:NSF: Assessing the Impact of Jovian Planets on the Existence of Potentially Habitable Planets
RII Track-4:NSF:评估木星行星对潜在宜居行星存在的影响
  • 批准号:
    2327072
  • 财政年份:
    2024
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Standard Grant
Positing or Predicating? Existence after Kant
定位还是预测?
  • 批准号:
    AH/Y007506/1
  • 财政年份:
    2024
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Research Grant
The existence and abundance of small bases of permutation groups
排列群小基的存在性和丰度
  • 批准号:
    DE230100579
  • 财政年份:
    2023
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Early Career Researcher Award
The research on the stability of the density functions for the existence probability of orbits
轨道存在概率密度函数的稳定性研究
  • 批准号:
    23K03185
  • 财政年份:
    2023
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
An Empirical Study on Existence and Effectiveness of Stakeholder-oriented Farm Businesses in Less-favoured Areas in Japan
日本欠发达地区利益相关者导向农场企业的存在性和有效性的实证研究
  • 批准号:
    23K14032
  • 财政年份:
    2023
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Collaborative: BEE: Ecological and evolutionary processes affecting the co-existence of close relatives
协作:BEE:影响近亲共存的生态和进化过程
  • 批准号:
    2316708
  • 财政年份:
    2023
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Continuing Grant
Development of evaluation criteria and decision-making measures for the existence or non-existence of the Local Railroads
制定地方铁路存在或不存在的评估标准和决策措施
  • 批准号:
    23K04288
  • 财政年份:
    2023
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
On new generalizations of Einstein-Kaehler metrics: relationships between their existence and stability
关于爱因斯坦-凯勒度量的新概括:它们的存在与稳定性之间的关系
  • 批准号:
    23K03094
  • 财政年份:
    2023
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Existence of Solutions to Hyperbolic Differential Equations in Mathematical Physics
数学物理中双曲微分方程解的存在性
  • 批准号:
    2247637
  • 财政年份:
    2023
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Continuing Grant
Stability, Uniqueness, and Existence for Solutions of Hyperbolic Conservation Laws and Nonlinear Wave Equations
双曲守恒定律和非线性波动方程解的稳定性、唯一性和存在性
  • 批准号:
    2306258
  • 财政年份:
    2023
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了