NP-Complete Problems to Reading and Understanding

  • Context: MHB 
  • Thread starter Thread starter mathmari
  • Start date Start date
Click For Summary

Discussion Overview

The discussion centers around recommendations for books on NP-complete problems, specifically within the context of the theory of computation. Participants share their suggestions and references to established texts in the field.

Discussion Character

  • Homework-related, Technical explanation

Main Points Raised

  • One participant asks for book recommendations on NP-complete problems.
  • Another participant suggests referring to previously recommended books on the theory of computation.
  • A list of specific books is provided, including titles and authors, which are recognized as relevant to the topic.
  • Participants confirm the suggested titles as appropriate resources.

Areas of Agreement / Disagreement

Participants generally agree on the recommended books, with no significant disagreement noted in the discussion.

Contextual Notes

No limitations or unresolved issues are explicitly mentioned in the discussion.

Who May Find This Useful

Readers interested in NP-complete problems, theory of computation, or seeking academic resources in computer science may find this discussion useful.

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
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)
 
Precisely.
 
Ok! Thank you! (Smile)
 

Similar threads

  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
16K