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 :-)
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