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