# Ideal Intermediate/Advanced Computer Science publication

I'm really curious about Computer Science (computational intricacy, and so on). I've currently ended up a University training course in the topic (making use of Sipser's "Introduction to the Theory of Computation").

I recognize the essentials, i.e. Turing Machines, Computability (Halting trouble and also relevant decreases), Complexity courses (time and also room, P/NP, L/NL, a little concerning BPP).

Currently, I'm seeking an excellent publication to learn more about some advanced principles. Any kind of suggestions?

Papadimitriou's *Computational Complexity * covers intricacy concept at a greater degree than Sipser, yet has basically no requirements.

I assume you need to establish what sort of applications you intend to use CS to and afterwards find out basic concept pertinent to those applications. Not all concept is just as relevant almost everywhere.

### The Art of Computer Programming

(Donald Knuth)

The fabulous publication (of numerous quantities, still insufficient) can not do without reference. For learning more about formulas and also their intricacies, there is no opponent. It's created with usefulness in mind, though from a greatly academic viewpoint.

Related questions