NP-Complete Problems to Reading and Understanding

  • Topic:
  • Thread starter Thread starter mathmari
  • Start date Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
Sign up Log in
4 replies · 2K views
mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! :o

What book would you recommend me to read about NP-complete problems?? (Wondering)
 
Mathematics news on Phys.org

Discussion

mathmari said:
What book would you recommend me to read about NP-complete problems?
The same books on theory of computation I recommended on other occasions.
 
Evgeny.Makarov said:
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)
 

Similar threads

Graduate Can NP-complete problems reduce to each other?

  • David Carroll
  • · Replies 4 ·
  • General Math
Replies
4

Why define NP-complete problems if solving one solves all

  • Avichal
  • · Replies 4 ·
  • AI and Computer Science
Replies
4

Is Determining Whether a Regular Expression Denotes 0* an NP-Complete Problem?

  • mathmari
  • · Replies 12 ·
  • AI and Computer Science
Replies
12

How to be fast in reading and understanding?

  • InfinityGuy
  • · Replies 9 ·
  • STEM Academic Advising
Replies
9

NP-Complete Problem: Determine if NFAs A and B Accept Same Language

  • complexity9
  • · Replies 1 ·
  • Calculus and Beyond Homework Help
Replies
1

Graduate Minimum degree of polynomial time NP complete problem algorithm

  • Sandor
  • · Replies 1 ·
  • Linear and Abstract Algebra
Replies
1

Graduate What is the connection between NP-Complete problems and this puzzle game?

  • -Job-
  • · Replies 4 ·
  • Set Theory, Logic, Probability, Statistics
Replies
4

Recommended reading for undergraduate Physics major

  • gwingfan2
  • · Replies 6 ·
  • Science and Math Textbooks
Replies
6