Average-case analysis reveals that many NP-complete problems have polynomial-time solutions on rando...
This proposition has not been edited since the history system was added.