Collaborative Research: Research in Computational Complexity

合作研究:计算复杂性研究

基本信息

  • 批准号:
    0830730
  • 负责人:
  • 金额:
    $ 10.41万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2008
  • 资助国家:
    美国
  • 起止时间:
    2008-08-01 至 2010-07-31
  • 项目状态:
    已结题

项目摘要

Computational complexity theory focuses on understanding capabilities of resource bounded computations. The broad goal of this project is to make original contributions to certain topics in computational complexity theory. Specifically, fundamental questions regarding the nature of unambiguous computations and average-case complexity will be investigated. In the topic of unambiguous computations, the role of unambiguity in small space computations will be investigated. In average-case complexity, the relations between average-case and the worst-case complexity of NP and various complexity classes that lie in the Polynomial-time Hierarchy, will be investigated.Broader Impacts: This project addresses several basic questions in computational complexity theory. The results from this project will further our understanding of the nature of efficient computation. Since the notion of efficiency is central to all other areas of computing, this research has potential to scientifically impact these areas. Research results from this project will be published in peer-reviewed journals and will be presented at national and international conferences, thus enabling broad dissemination of the the results to enhance scientific understanding. New courses will be created and taught along the themes of this project, thus integrating teaching and research. The grant will also be used for various human resource development activities such as supporting and mentoring graduate students and inviting visitors.
计算复杂性理论侧重于理解资源有限计算的能力。该项目的总体目标是对计算复杂性理论的某些主题做出原创性贡献。具体地说,关于明确计算的性质和平均情况的复杂性的基本问题将被调查。在无二义性计算的主题中,将研究无二义性在小空间计算中的作用。在平均情况下,将研究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 }}

Vinodchandran Variyam其他文献

Vinodchandran Variyam的其他文献

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

{{ truncateString('Vinodchandran Variyam', 18)}}的其他基金

Collaborative Research: AF: Small: New Directions in Algorithmic Replicability
合作研究:AF:小:算法可复制性的新方向
  • 批准号:
    2342244
  • 财政年份:
    2024
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Weak Derandomizations in Time and Space Complexity
合作研究:AF:小:时间和空间复杂性的弱去随机化
  • 批准号:
    2130608
  • 财政年份:
    2021
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant
EAGER: AF: Collaborative Research: Weak Derandomizations in Time and Space Complexity
EAGER:AF:协作研究:时间和空间复杂性中的弱去随机化
  • 批准号:
    1849048
  • 财政年份:
    2018
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant
AF: Small: Collaborative Research:Exploring New Approaches in Space Bounded Computation
AF:小型:协作研究:探索空间有限计算的新方法
  • 批准号:
    1422668
  • 财政年份:
    2014
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant
AF: Small: Collaborative Research: Studies in Nonuniformity, Completeness, and Reachability
AF:小型:协作研究:非均匀性、完整性和可达性的研究
  • 批准号:
    0916525
  • 财政年份:
    2009
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant
Studies in Computational Complexity Theory
计算复杂性理论研究
  • 批准号:
    0430991
  • 财政年份:
    2004
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant

相似国自然基金

Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Cell Research
  • 批准号:
    31224802
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research
  • 批准号:
    31024804
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research (细胞研究)
  • 批准号:
    30824808
  • 批准年份:
    2008
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
  • 批准号:
    10774081
  • 批准年份:
    2007
  • 资助金额:
    45.0 万元
  • 项目类别:
    面上项目

相似海外基金

Collaborative Research: CyberTraining: Pilot: PowerCyber: Computational Training for Power Engineering Researchers
协作研究:Cyber​​Training:试点:PowerCyber​​:电力工程研究人员的计算培训
  • 批准号:
    2319895
  • 财政年份:
    2024
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Medium: Snapshot Computational Imaging with Metaoptics
合作研究:CIF:Medium:Metaoptics 快照计算成像
  • 批准号:
    2403122
  • 财政年份:
    2024
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant
Collaborative Research: Merging Human Creativity with Computational Intelligence for the Design of Next Generation Responsive Architecture
协作研究:将人类创造力与计算智能相结合,设计下一代响应式架构
  • 批准号:
    2329759
  • 财政年份:
    2024
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant
Collaborative Research: Merging Human Creativity with Computational Intelligence for the Design of Next Generation Responsive Architecture
协作研究:将人类创造力与计算智能相结合,设计下一代响应式架构
  • 批准号:
    2329760
  • 财政年份:
    2024
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant
Collaborative Research: CyberTraining: Pilot: PowerCyber: Computational Training for Power Engineering Researchers
协作研究:Cyber​​Training:试点:PowerCyber​​:电力工程研究人员的计算培训
  • 批准号:
    2319896
  • 财政年份:
    2024
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant
CRCNS US-German Collaborative Research Proposal: Neural and computational mechanisms of flexible goal-directed decision making
CRCNS 美德合作研究提案:灵活目标导向决策的神经和计算机制
  • 批准号:
    2309022
  • 财政年份:
    2024
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Medium: Snapshot Computational Imaging with Metaoptics
合作研究:CIF:Medium:Metaoptics 快照计算成像
  • 批准号:
    2403123
  • 财政年份:
    2024
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant
Collaborative Research: Merging Human Creativity with Computational Intelligence for the Design of Next Generation Responsive Architecture
协作研究:将人类创造力与计算智能相结合,设计下一代响应式架构
  • 批准号:
    2329758
  • 财政年份:
    2024
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant
Collaborative Research: Elements: ProDM: Developing A Unified Progressive Data Management Library for Exascale Computational Science
协作研究:要素:ProDM:为百亿亿次计算科学开发统一的渐进式数据管理库
  • 批准号:
    2311757
  • 财政年份:
    2023
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Standard Grant
Collaborative Research: Arecibo C3 - Center for Culturally Relevant and Inclusive Science Education, Computational Skills, and Community Engagement
合作研究:Arecibo C3 - 文化相关和包容性科学教育、计算技能和社区参与中心
  • 批准号:
    2321759
  • 财政年份:
    2023
  • 资助金额:
    $ 10.41万
  • 项目类别:
    Cooperative Agreement
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了