What is NP-complete?

F

Faw

What is NP-complete?
How do we prove that a problem is NP-complete?

How do you rank NP, NP-complete, NP-hard?
 
P

puzzlecracker

Faw said:
What is NP-complete?
How do we prove that a problem is NP-complete?

How do you rank NP, NP-complete, NP-hard?


try comp.helpmewithhomeworkiaminawrongnewsgroup.help

or don't multi post the same question!
 
K

kevin

What is NP-complete?
A problem is named NP-complete that it is both a NP-hard and NP problem.

How do we prove that a problem is NP-complete?
First, prove it is a NP problem, then u need to find another NP-complete
problem
reducing to it.

How do you rank NP, NP-complete, NP-hard?
NP < NP-complete < NP-hard
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Members online

Forum statistics

Threads
473,744
Messages
2,569,484
Members
44,904
Latest member
HealthyVisionsCBDPrice

Latest Threads

Top