User:Realazthat/Projects wishlist/NP: Difference between revisions
Content added Content deleted
No edit summary |
No edit summary |
||
Line 6:
*: Physical solutions to NP-complete problems?
*: How/why quantum computers can/can't solve NP-complete problems
* [[/Graph transition visualization/]]
|
Latest revision as of 14:03, 1 November 2010
- RSA to NP
- 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
- Graph transition visualization