7 처지: CiteSeer, 데이비드 S. 존슨, 컴퓨터 과학, NP-완전, PCP (복잡도), PSPACE-완전, 1979년.
CiteSeer
CiteSeer란 과학 문학 디지털 도서관과 컴퓨터 및 정보 과학 문헌에 주로 초점을 맞추고 있는 검색엔진이.
새로운!!: Computers and Intractability: A Guide to the Theory of NP-Completeness와 CiteSeer · 더보기 »
데이비드 S. 존슨
이비드 스티플러 존슨(David Stifler Johnson, 1945년 12월 9일 ~)은 알고리즘과 최적화 분야에서 유명한 컴퓨터 과학자이.
새로운!!: Computers and Intractability: A Guide to the Theory of NP-Completeness와 데이비드 S. 존슨 · 더보기 »
컴퓨터 과학
학()은 전산 이론, 하드웨어 및 소프트웨어에 중점을 둔 정보과학의 한 분야이.
새로운!!: Computers and Intractability: A Guide to the Theory of NP-Completeness와 컴퓨터 과학 · 더보기 »
NP-완전
NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.
새로운!!: Computers and Intractability: A Guide to the Theory of NP-Completeness와 NP-완전 · 더보기 »
PCP (복잡도)
PCP는 확률적으로 검사할 수 있는 증명(probabilistically checkable proof)을 할 수 있는 판정 문제들의 복잡도 종류이.
새로운!!: Computers and Intractability: A Guide to the Theory of NP-Completeness와 PCP (복잡도) · 더보기 »
PSPACE-완전
산 복잡도 이론에서 PSPACE-완전은 복잡도 종류이.
새로운!!: Computers and Intractability: A Guide to the Theory of NP-Completeness와 PSPACE-완전 · 더보기 »
1979년
1979년은 월요일로 시작하는 평년이.
새로운!!: Computers and Intractability: A Guide to the Theory of NP-Completeness와 1979년 · 더보기 »