User:Realazthat/Projects wishlist/NP: Difference between revisions
Content added Content deleted
No edit summary |
No edit summary |
||
| Line 2: | Line 2: | ||
* [[/Reduction library/]] |
* [[/Reduction library/]] |
||
* http://cs.fit.edu/~mmahoney/compression/rationale.html |
* 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 |
* http://www.scottaaronson.com/papers/npcomplete.pdf |
||
*: Physical solutions to NP-complete problems? |
|||
*: How/why quantum computers can/can't solve NP-complete problems |
|||
Revision as of 19:13, 28 October 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