NP-Complete Problems to Reading and Understanding

[mathmari]

Hey!

What book would you recommend me to read about NP-complete problems?? (Wondering)

 

[Evgeny.Makarov]

What book would you recommend me to read about NP-complete problems?

The same books on theory of computation I recommended on other occasions.

 

[mathmari]

The same books on theory of computation I recommended on other occasions.

Do you mean these ones:

[1] Lewis, Papadimitriou. Elements of the Theory of Computation. 2nd edition.

[2] Sipser. Introduction to the Theory of Computation. 2nd edition.

[3] Hopcroft, Motwani, Ullman. Introduction to Automata Theory, Languages, and Computation. 2nd edition.

?? (Wondering)

 

[Evgeny.Makarov]

Precisely.

 

[mathmari]

Ok! Thank you! (Smile)