HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. On the Approximation Method and the P versus NP Problem
4-1

문헌 카드

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

증명 주장서지만 확인
On the Approximation Method and the P versus NP ProblemNorbert Blum · 2017arXiv:1708.03486 (첫 판 2017년 8월 11일 · 최종 고침 2020년 6월 15일) — arXiv 주석: 틀린 논문 「A Solution of the P versus NP Problem」 을 대체한 글

2017년 8월 P ≠ NP 의 증명이라며 올라왔다가 저자가 오류를 인정해, 근사 방법의 한계를 논하는 글로 바뀐 arXiv 원고다. 회로 하한의 전문가(blum-1984 의 저자)가 낸 주장이어서 주목받았으나 곧 틀린 것으로 정리되었다. arXiv 기록이 스스로 「틀린 논문의 대체본」이라고 밝히고 있다. deolalikar-2010 과 함께 최근의 진지한 실패 사례로 2-5 가 인용할 수 있다.

확인:arXiv 초록 페이지에서 현재 제목·저자·판 날짜·주석과 초록을 확인했다(본문 PDF 는 열지 않음).

이 카드를 붙인 자료 0

아직 이 카드를 붙인 자료가 없습니다.