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 'Video on imaginary numbers and some queries'

Thread 'Video on imaginary numbers and some queries'

Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
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 »
Thread 'Unit Circle Double Angle Derivations'

Thread 'Unit Circle Double Angle Derivations'

Here I made a terrible mistake of assuming this to be an equilateral triangle and set 2sinx=1 => x=pi/6. Although this did derive the double angle formulas it also led into a terrible mess trying to find all the combinations of sides. I must have been tired and just assumed 6x=180 and 2sinx=1. By that time, I was so mindset that I nearly scolded a person for even saying 90-x. I wonder if this is a case of biased observation that seeks to dis credit me like Jesus of Nazareth since in reality...
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