HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. A Proof That P Is Not Equal To NP?
4-1

문헌 카드

이 문헌의 서지와, 이 카드를 붙인 자료입니다.

증명 주장원문 확인
A Proof That P Is Not Equal To NP?R. J. Lipton · 2010블로그 Gödel's Lost Letter and P=NP, 2010년 8월 8일

Deolalikar 의 P ≠ NP 원고를 처음 소개한 Lipton 의 블로그 글이다. 원고를 진지한 연구자가 쓴 논문으로 소개하면서 논증의 뼈대를 요약하고, 상대화 문제를 걱정거리로 꼽는다. 2-5 의 Deolalikar 사례 글, 2-1 의 연표, 2-2 의 장벽 개관이 인용한다.

확인:블로그 글을 직접 열어 읽음.
원문 주소 (rjlipton.com)이 카드를 붙인 자료 3

이 카드를 붙인 자료 3