首页

欢迎

 

Welcome

欢迎来到这里, 这是一个学习数学、讨论数学的网站.

转到问题

请输入问题号, 例如: 2512

IMAGINE, THINK, and DO
How to be a scientist, mathematician and an engineer, all in one?
--- S. Muthu Muthukrishnan

Local Notes

Local Notes 是一款 Windows 下的笔记系统.

Local Notes 下载

Sowya

Sowya 是一款运行于 Windows 下的计算软件.

详情

下载 Sowya.7z (包含最新版的 Sowya.exe and SowyaApp.exe)


注: 自 v0.550 开始, Calculator 更名为 Sowya. [Sowya] 是吴语中数学的发音, 可在 cn.bing.com/translator 中输入 Sowya, 听其英语发音或法语发音.





注册

欢迎注册, 您的参与将会促进数学交流. 注册

在注册之前, 或许您想先试用一下. 测试帐号: usertest 密码: usertest. 请不要更改密码.


我制作的 slides

Problem

随机显示问题

Problèmes d'affichage aléatoires

机构 >> 研究中心
Questions in category: 研究中心 (Research Center).

The Center for Computational Intractability

Posted by haifeng on 2012-12-13 23:09:21 last update 2012-12-13 23:09:21 | Answers (0)


http://intractability.princeton.edu/

Mission:

The term Computational Intractability refers to the phenomenon that many problems seem inherently impossible to solve on current computational models. This phenomenon permeates science, mathematics, and engineering, and it limits our ability to understand nature or to design systems. The Center for Computational Intractability, funded by an NSF/CISE Expeditions Grant, is a joint venture of Princeton University, Institute for Advanced Study, Rutgers University, and New York University. It seeks to bridge fundamental gaps in our understanding about the power and limits of efficient algorithms, which has the potential to revolutionize our understanding of algorithmic processes in a host of disciplines, and cast new light on fields such as quantum computing, secure cryptography, and pseudorandomness. Activities at the center include summer schools, workshops, and seminars. We also seek to promote understanding of computational intractability at all levels (high-school, undergraduate, graduate, and postdoctoral).