News for hackers. Stuff that matters.

A comment on Ask HN: What are the most fundamental books on computer science?. Parent comment

Re:Ask HN: What are the most fundamental books on computer s... by sixstringtheory on Tuesday October 22, 2019 @12:59PM (#21325968)
Ah I see. Well in any case, thanks for the link, it led to several books I'm interested to check out...

- Computers and Intractability: A Guide to the Theory of Np-Completeness

- Computational Complexity (your page has the one by Papadimitriou, but putting it on my Goodreads list led to two others of the same name by Goldreich and Arora/Barak I didn't know of)

[ Parent | on HN ]
Re:Ask HN: What are the most fundamental books on computer s... by einpoklum on Tuesday October 22, 2019 @07:11PM (#21329406)
Papadimitriou is older, but good, in that the Barak-Arora one is huge, I think.

Computers and Intractability is a class, it's from 1979. It's most famous for having "the list" of NP complete problems. Obviously not an exhaustive list, but it still merits the definite article :-)

Nowadays this is maintained on-line of course:

https://www.nada.kth.se/~viggo/problemlist/compendium.html

[ Parent | on HN ]