It is “widely believed” that there

It is “widely believed” that there is no efficient solution to NP complete problems
– In other words, everybody has that belief
• If you could solve an NP complete problem in polynomial time, you would be showing that P = NP – And you’d get a million dollar prize (and lots of fame!)
• If this were possible, it would be like proving that Newton’s or Einstein’s laws of physics were wrong

Results (Korean) 1:

그것은 "널리" NP 완전 한 문제에 더 효율적인 솔루션입니다-즉, 모두는 그 믿음• 다항식 시간에서 NP 완전 한 문제를 해결할 수 있는 경우, 당신은 것 이라고 보여주는 것을 P = NP-백만 달러의 상금 (및 명성 많이!) 얻을 것 이다•가 가능 했다, 그것은 물리학의 뉴턴 이나 아인슈타인의 법칙 잘못 됐다 증명 같은 것

Results (Korean) 2:

그것은 NP 완전 문제에 더 효율적인 솔루션이 없다는 것을 "널리 믿어"입니다
- 즉, 모든 사람들이 그 믿음이
'당신에게 그리고 - 당신이 다항식 시간에 NP 완전 문제를 해결할 수 있다면 •를, 당신은 = NP를 그 P를 보여주는 것 (! 명성과 많은) 백만 달러의 상금을받을 거라고
•이 가능했던 경우는 물리학의 뉴턴이나 아인슈타인의 법이 잘못이라고 증명과 같은 것