A Personal View of Average-Case Complexity (1995) [pdf] | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		A Personal View of Average-Case Complexity (1995) [pdf] (gwern.net)
		63 points by ftxbro on May 27, 2023 \| hide \| past \| favorite \| 3 comments

hyperation on May 28, 2023 | [–]

Super unrelated, somehow this post crashes the Harmonic HN news app on Android when scrolling through the feed.

alakep on May 27, 2023 | [–]

This is my favorite complexity paper. It reminds us of how much we don’t know.

quibono on May 27, 2023 | [–]

Do you have any other interesting complexity theory ones to recommend?

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact