Re:A Course on Automata Theory
by psk on Thursday August 20, 2015 @04:47AM
(#10090609)
I've had a few similar courses at university, but they've always been limited to NP-completeness, does anyone know how I can expand on this? That is, learn beyond NP-completeness (Books / Online courses etc)?
[ Parent
| on HN ]
Re:A Course on Automata Theory
by grumpy-buffalo on Thursday August 20, 2015 @04:49AM
(#10090618)
If you're interested in computational complexity theory, I recommend "Computational Complexity" by Christos Papadimitriou. It's a classic, though it's a bit dated.