Collaborative Research: Understanding, Coping with, and Benefiting from, Intractability
合作研究:理解、应对棘手问题并从中受益
基本信息
- 批准号:0832787
- 负责人:
- 金额:$ 149.6万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:2008
- 资助国家:美国
- 起止时间:2008-08-15 至 2014-07-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Computational intractability imposes a limit on the ability to understand nature and design systems. Intractability is a stumbling block for postmen, travelling salesmen, map colorers, and millions of others who would like to complete their tasks as efficiently as possible, yet it is the foundation of 21st century cryptography, which in turn is a pillar of electronic commerce. In order to understand, manage, and exploit intractability it is imperative that progress be made on proving intractability in many forms and computational models, and on unraveling the interconnections among different forms and uses of intractability. This Expedition will explore an array of diverse but interrelated topics in computational intractability including algorithms, complexity, cryptography, analysis, geometry, combinatorics, and quantum mechanics. A "Center for Intractability," the first of its kind, will be based at Princeton. Addressing some of the deepest and hardest theoretical problems standing in the way of significant advancements in computer science, this Expedition involves a high degree of collegial interactivity through collaborations among geographically local participating institutions. Outreach includes an active "Women in Theory" program as well as programs targeting undergraduate and high-school students.
计算的困难性限制了理解自然和设计系统的能力。 对于邮递员、旅行推销员、地图管理员和数百万希望尽可能高效地完成任务的其他人来说,难以处理是一个绊脚石,但它是21世纪世纪密码学的基础,而密码学又是电子商务的支柱。 为了理解、管理和利用棘手性,必须在以多种形式和计算模型证明棘手性方面取得进展,并解开棘手性的不同形式和用途之间的相互联系。 这次探险将探索一系列不同但相互关联的计算难题,包括算法,复杂性,密码学,分析,几何,组合学和量子力学。 第一个“顽固中心”将设在普林斯顿。 为了解决阻碍计算机科学重大进步的一些最深刻和最困难的理论问题,这次远征涉及通过地理上当地参与机构之间的合作进行高度的合议互动。 外联活动包括一个积极的“妇女参与理论”方案以及针对本科生和高中生的方案。
项目成果
期刊论文数量(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 }}
Mario Szegedy其他文献
All Quantum Adversary Methods are Equivalent
所有量子对手方法都是等效的
- DOI:
- 发表时间:
2004 - 期刊:
- 影响因子:1
- 作者:
R. Spalek;Mario Szegedy - 通讯作者:
Mario Szegedy
Long Monotone Paths in Line Arrangements
- DOI:
10.1007/s00454-004-1119-1 - 发表时间:
2004-06-07 - 期刊:
- 影响因子:0.600
- 作者:
József Balogh;Oded Regev;Clifford Smyth;William Steiger;Mario Szegedy - 通讯作者:
Mario Szegedy
Efficient testing of large graphs
大图的高效测试
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
Noga Alon;Eldar Fischer;Michael Krivelevich;Mario Szegedy - 通讯作者:
Mario Szegedy
UvA-DARE (Digital Academic Repository) Classical simulation of entanglement swapping with bounded communication Branciard,
UvA-DARE(数字学术知识库)具有有限通信的纠缠交换的经典模拟 Branciard,
- DOI:
- 发表时间:
2012 - 期刊:
- 影响因子:0
- 作者:
C. Branciard;Nicolas Brunner;Harry Buhrman;R. Cleve;N. Gisin;Samuel Portmann;D. Rosset;Mario Szegedy - 通讯作者:
Mario Szegedy
Hardness of Approximation
- DOI:
10.1201/9781420010749.ch17 - 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
Mario Szegedy - 通讯作者:
Mario Szegedy
Mario Szegedy的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Mario Szegedy', 18)}}的其他基金
AF: Small: Information Compression Arguments
AF:小:信息压缩参数
- 批准号:
1422102 - 财政年份:2014
- 资助金额:
$ 149.6万 - 项目类别:
Standard Grant
Ground States of Local Hamiltonians and Quantum PCPs
局部哈密顿量和量子 PCP 的基态
- 批准号:
1246641 - 财政年份:2013
- 资助金额:
$ 149.6万 - 项目类别:
Standard Grant
QnTM: Quantum Speed-up of Classical Algorithms
QnTM:经典算法的量子加速
- 批准号:
0523866 - 财政年份:2005
- 资助金额:
$ 149.6万 - 项目类别:
Continuing 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: Understanding the discharge mechanism at solid/aprotic interfaces of Na-O2 battery cathodes to enhance cell cyclability
合作研究:了解Na-O2电池阴极固体/非质子界面的放电机制,以增强电池的循环性能
- 批准号:
2342025 - 财政年份:2024
- 资助金额:
$ 149.6万 - 项目类别:
Standard Grant
Collaborative Research: Chain Transform Fault: Understanding the dynamic behavior of a slow-slipping oceanic transform system
合作研究:链变换断层:了解慢滑海洋变换系统的动态行为
- 批准号:
2318855 - 财政年份:2024
- 资助金额:
$ 149.6万 - 项目类别:
Continuing Grant
Collaborative Research: Understanding Environmental and Ecological Controls on Carbon Export and Flux Attenuation near Bermuda
合作研究:了解百慕大附近碳输出和通量衰减的环境和生态控制
- 批准号:
2318940 - 财政年份:2024
- 资助金额:
$ 149.6万 - 项目类别:
Standard Grant
Collaborative Research: Understanding and Manipulating Magnetism and Spin Dynamics in Intercalated van der Waals Magnets
合作研究:理解和操纵插层范德华磁体中的磁性和自旋动力学
- 批准号:
2327826 - 财政年份:2024
- 资助金额:
$ 149.6万 - 项目类别:
Continuing Grant
Collaborative Research: Understanding the Influence of Turbulent Processes on the Spatiotemporal Variability of Downslope Winds in Coastal Environments
合作研究:了解湍流过程对沿海环境下坡风时空变化的影响
- 批准号:
2331729 - 财政年份:2024
- 资助金额:
$ 149.6万 - 项目类别:
Continuing Grant
Collaborative Research: Mechanistic understanding of chemomechanics in phase-changing electroceramics for sodium-ion batteries
合作研究:钠离子电池相变电陶瓷化学力学的机理理解
- 批准号:
2325464 - 财政年份:2024
- 资助金额:
$ 149.6万 - 项目类别:
Continuing Grant
Collaborative Research: Design: Strengthening Inclusion by Change in Building Equity, Diversity and Understanding (SICBEDU) in Integrative Biology
合作研究:设计:通过改变综合生物学中的公平、多样性和理解(SICBEDU)来加强包容性
- 批准号:
2335235 - 财政年份:2024
- 资助金额:
$ 149.6万 - 项目类别:
Standard Grant
Collaborative Research: Understanding and Manipulating Magnetism and Spin Dynamics in Intercalated van der Waals Magnets
合作研究:理解和操纵插层范德华磁体中的磁性和自旋动力学
- 批准号:
2327827 - 财政年份:2024
- 资助金额:
$ 149.6万 - 项目类别:
Continuing Grant
Collaborative Research: Understanding New Labor Relations for the 21st Century
合作研究:理解21世纪的新型劳动关系
- 批准号:
2346230 - 财政年份:2024
- 资助金额:
$ 149.6万 - 项目类别:
Standard Grant
Collaborative Research: Improved Understanding of Subduction Zone Tsunami Genesis Using Sea Floor Geodesy Offshore Central America
合作研究:利用中美洲近海海底大地测量学提高对俯冲带海啸成因的了解
- 批准号:
2314272 - 财政年份:2024
- 资助金额:
$ 149.6万 - 项目类别:
Continuing Grant