Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Computational Complexity: David Johnson (1945-2016) (computationalcomplexity.org)
2 points by ehudla on March 10, 2016 | hide | past | favorite | 1 comment


Again, the passing of one of CS heroes. /Computers and Intractability/ was one of the first CS books I bought. The anecdote they open with, about coming to your boss claiming "I can't find an efficient algorithm, I guess I'm just too dumb" (as opposed to proving that the problem is NP-complete: "i can't find an efficient algorithm, but neither can all these famous people") is still one of my favorite teaching stories.




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

Search: