User:Realazthat/Projects wishlist/NP: Difference between revisions
Content added Content deleted
(Created page with '* /RSA to NP/') |
No edit summary |
||
| (5 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
* [[/RSA to NP/]] |
* [[/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/]] |
|||
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