Anonymous user
User:Realazthat/Projects wishlist/NP: Difference between revisions
User:Realazthat/Projects wishlist/NP (view source)
Revision as of 19:13, 28 October 2010
, 13 years agono edit summary
No edit summary |
No edit summary |
||
Line 2:
* [[/Reduction library/]]
* http://cs.fit.edu/~mmahoney/compression/rationale.html
*: Equivalence of optimal compression to strong AI/AI-complete problems
* http://www.scottaaronson.com/papers/npcomplete.pdf
*: Physical solutions to NP-complete problems?
*: How/why quantum computers can/can't solve NP-complete problems
|