MHB NP-Complete Problems to Reading and Understanding

  • Thread starter Thread starter mathmari
  • Start date Start date
AI Thread Summary
Recommended readings for understanding NP-complete problems include "Elements of the Theory of Computation" by Lewis and Papadimitriou, "Introduction to the Theory of Computation" by Sipser, and "Introduction to Automata Theory, Languages, and Computation" by Hopcroft, Motwani, and Ullman. These texts are well-regarded in the field of theoretical computer science. The discussion confirms these recommendations as suitable for gaining a solid foundation in the topic. Engaging with these books will enhance comprehension of NP-completeness and related concepts.
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)
 

Thread 'Non-orthogonal bases'

Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
View full post »

Thread 'What Exactly is Dirac’s Delta Function? - Insight'

Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
View full post »

Similar threads

Insights The History and Importance of the Riemann Hypothesis
Replies
0
Views
2K
Will P Ever Equal NP as Technology Advances?
Replies
5
Views
2K
The Subset Multiply Problem: Is it NP Complete?
Replies
2
Views
3K
Protein Folding and NP-Completeness
Replies
5
Views
3K
I Are electrons universal problem solvers?
Replies
4
Views
1K
Insights How to Write a Math Proof and Their Structure
Replies
2
Views
2K
A How to simulate an isotope shift measurement
Replies
1
Views
2K
Insights P vs. NP conjecture and what is a Turing Machine (TM)?
Replies
6
Views
3K
What makes a problem computationally NP?
Replies
10
Views
3K
MHB Is HSC NP-Complete in Graph Theory?
Replies
1
Views
2K

Hot Threads

Recent Insights

Back
Top