- Recent Changes 新聞
- History 歷史
- Preferences 喜好
- Discussion 討論
2009-05-16 04:08
In the Communications of the ACM, David Lindley “defined an NP problem as one for which no polynomial-time solution is known”. Scott Aaronson, please call your office (two minutes into the podcast).