P-NP 문제
Pythagoras0 (토론 | 기여)님의 2014년 8월 15일 (금) 05:24 판
개요
역사
메모
관련된 항목들
사전 형태의 자료
- http://ko.wikipedia.org/wiki/
- http://en.wikipedia.org/wiki/Computational_complexity_theory
- http://en.wikipedia.org/wiki/P_versus_NP_problem
- http://en.wikipedia.org/wiki/List_of_NP-complete_problems
관련논문
- Schuh, Bernd R. 2014. “SAT for Pedestrians.” arXiv:1408.3286 [cs, Math], August. http://arxiv.org/abs/1408.3286.
- The Status of the P Versus NP Problem
- Lance Fortnow (September 2009), Communications of the ACM 52 (9): pp. 78–86
- A Short History of Computational Complexity
- Fortnow, Lance; Homer, Steven (2003), Bulletin of the EATCS 80: 95–133
관련도서
- Computers and Intractability: A Guide to the Theory of NP-Completeness
- M. R. Garey, D. S. Johnson, 1979