HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. A Status Report on the P Versus NP Question
4-1

문헌 카드

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

개관원문 확인
A Status Report on the P Versus NP QuestionEric Allender · 2009Advances in Computers 77 (Marvin Zelkowitz 엮음, Elsevier/Academic Press, 2009), 117–147쪽 · 저자 공개본 https://people.cs.rutgers.edu/~allender/papers/advances.in.computing.pdf

P 대 NP 문제의 역사를 훑고 그때까지의 진전을 요약해 현황을 평가한 개관이다. 문제가 무엇인지, 왜 중요한지, 지난 삼십 년 동안 무엇이 진전되었는지를 차례로 다루며 작은 회로와 다항 위계 같은 주제를 포함한다. fortnow-2009 와 같은 해에 나온 또 하나의 현황 보고로, 두 글을 견주어 인용하면 좋다.

확인:저자 공개본 PDF 를 열어 제목·저자·초록·목차를 읽었고, 쪽은 Crossref 의 DOI 등록 기록으로, 권과 엮은이는 저자 누리집의 출판 목록으로 확인했다(저자 목록은 118–147쪽으로 적는다).

이 카드를 붙인 자료 0

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