If NP-hard problems are those which are at least as hard as those in NP, then shouldn't NP lie completely in NP-Hard?
-
All Problems in NP can be mapped to itself, implying that all NP problems are NP-hard problems. So, NP-hard should completely cover NP. I know I am surely wrong somewhere. I would like to know what is wrong with this argument.
-
Answer:
The proposition is: "NP- hard problems are at least as hard as the HARDEST problem in NP." This Hardest part is NP complete problems. And these hardest problems (NPC) can be reduced to each other. And all those problems which are NP hard say halting problem, and it does not lie on NP. So NP does not lie completely in NP-Hard.
Sumit Kushwaha at Quora Visit the source
Other answers
NP-Hard problems are divided into two parts: Problems for which we know desired output but there is no algorithm through which we can achieve it. Such problems are not in NP. Problems for which there exists a non-deterministic algorithm (executable in polynomial time). Such problem lies in NP and known as NP-Complete.
Jinal Dhruv
Related Q & A:
- Which river does Paris lie on?Best solution by Yahoo! Answers
- Which is more expensive: hard drive camcorder or flash memory camcorder?Best solution by Yahoo! Answers
- Which is the more badass/hard core/dangerous city: London or New York City (please provide reasons as well?Best solution by Yahoo! Answers
- Going to Vietnam this summer, what are some things I should/shouldn't do?Best solution by Yahoo! Answers
- Why can't my computer can't detect my external hard drive?Best solution by Yahoo! Answers
Just Added Q & A:
- How many active mobile subscribers are there in China?Best solution by Quora
- How to find the right vacation?Best solution by bookit.com
- How To Make Your Own Primer?Best solution by thekrazycouponlady.com
- How do you get the domain & range?Best solution by ChaCha
- How do you open pop up blockers?Best solution by Yahoo! Answers
For every problem there is a solution! Proved by Solucija.
-
Got an issue and looking for advice?
-
Ask Solucija to search every corner of the Web for help.
-
Get workable solutions and helpful tips in a moment.
Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.