https://www.k-wiki.kr/w/index.php?action=history&feed=atom&title=P-NP_%EB%AC%B8%EC%A0%9C 2026-06-07T21:25:59Z 이 문서의 편집 역사 MediaWiki 1.45.1 https://www.k-wiki.kr/w/index.php?title=P-NP_%EB%AC%B8%EC%A0%9C&diff=549172&oldid=prev 2016-10-18T16:53:04Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <tr class="diff-title" lang="ko"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← 이전 판</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">2016년 10월 19일 (수) 01:53 판</td> </tr><tr><td colspan="2" class="diff-notice" lang="ko"><div class="mw-diff-empty">(차이 없음)</div> </td></tr></table>

옛@175.125.116.70 https://www.k-wiki.kr/w/index.php?title=P-NP_%EB%AC%B8%EC%A0%9C&diff=10667&oldid=prev 2016-10-18T16:53:04Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ko"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 이전 판</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2016년 10월 19일 (수) 01:53 판</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l8">8번째 줄:</td> <td colspan="2" class="diff-lineno">8번째 줄:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>언뜻 보면 당연히 P≠NP인게 맞는 것 같지만 진짜로 그런가는 아직도 증명이 안되었다. 할거 없으면 이런거 하나 증명해라. 100만달러 준다.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>언뜻 보면 당연히 P≠NP인게 맞는 것 같지만 진짜로 그런가는 아직도 증명이 안되었다. 할거 없으면 이런거 하나 증명해라. 100만달러 준다.</div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[분류:수학]]</ins></div></td></tr> </table>

옛@175.125.116.70 https://www.k-wiki.kr/w/index.php?title=P-NP_%EB%AC%B8%EC%A0%9C&diff=549187&oldid=prev 2016-10-18T16:47:08Z

<p>새 문서: 수학 7대 난제인 <a href="/wiki/%EB%B0%80%EB%A0%88%EB%8B%88%EC%97%84_%EB%AC%B8%EC%A0%9C" title="밀레니엄 문제">밀레니엄 문제</a> 중에 하나 [http://gall.dcinside.com/board/view/?id=etc_entertainment2&amp;no=3079056 사실 존나 쉽게 풀 수 있다] 컴퓨터를...</p> <p><b>새 문서</b></p><div>수학 7대 난제인 [[밀레니엄 문제]] 중에 하나<br /> <br /> [http://gall.dcinside.com/board/view/?id=etc_entertainment2&amp;no=3079056 사실 존나 쉽게 풀 수 있다]<br /> <br /> 컴퓨터를 사용해서 문제를 풀 때 문제가 쉽게 풀리면 P 문제, 어렵게 풀리면 NP 문제다. 여기서 쉽냐 어렵냐의 기준은 보통은 시간이 얼마나 걸리냐를 기준으로 한다.<br /> <br /> P-NP 문제는 이 쉽게 풀리는 P문제와 쉽게 풀리지 않는 NP 문제가 같은 집합인지 아닌지를 묻는 문제이다. 즉 P=NP라면 어렵게 풀리는 (시간이 오래 걸리는) 문제들도 쉽게 풀 수 있다(시간이 짧게 걸린다) 는 뜻이 되고 P≠NP 라면 그렇지 않다는 뜻이 된다.<br /> <br /> 언뜻 보면 당연히 P≠NP인게 맞는 것 같지만 진짜로 그런가는 아직도 증명이 안되었다. 할거 없으면 이런거 하나 증명해라. 100만달러 준다.</div>

옛@168.131.153.105