Hacker News new | past | comments | ask | show | jobs | submit login

For a theoretical CS book, it is readable, with the concepts progressively introduced to the reader. Pretty decent work.

On a lighter note:

All the previous chapters seem to connive to lead the unsuspecting reader to chapters 14 and 15, and then to section 15.7.

"So far we have shown that 3SAT is no harder than Quadratic Equations, Independent Set, Maximum Cut, and Longest Path. [...] It turns out we can reduce all three problems to 3SAT in one fell swoop."

Yeah, yeah. You think we don't know where you're going with this?




I feel I'm missing some sort of joke that requires knowledge of these topics....?


NP?




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

Search: