4 ms·
A Personal View of Average-Case Complexity (1995) [pdf]
- alakep 3y agoThis is my favorite complexity paper. It reminds us of how much we don’t know.
- quibono 3y agoDo you have any other interesting complexity theory ones to recommend?
- hyperation 3y agoSuper unrelated, somehow this post crashes the Harmonic HN news app on Android when scrolling through the feed.