9 처지: Computers and Intractability: A Guide to the Theory of NP-Completeness, 데이비드 존슨, 복잡도 종류, 디제라티, 존슨, 컴퓨터 과학자 목록, L (복잡도), NP-완전, PSPACE-완전.
Computers and Intractability: A Guide to the Theory of NP-Completeness
《Computers and Intractability: A Guide to the Theory of NP-Completeness》는 NP-완전 문제를 처음 다룬 전산학의 고전이.
새로운!!: 데이비드 S. 존슨와 Computers and Intractability: A Guide to the Theory of NP-Completeness · 더보기 »
데이비드 존슨
이비드 존슨의 다른 뜻은 다음과 같.
새로운!!: 데이비드 S. 존슨와 데이비드 존슨 · 더보기 »
복잡도 종류
복잡도 종류(複雜度 種類)는 계산 복잡도 이론에서 계산 복잡도에 따라서 문제를 분류한 것이.
새로운!!: 데이비드 S. 존슨와 복잡도 종류 · 더보기 »
디제라티
제라티(digerati)란 디지털(digital)과 지식계급(literati)의 합성어로, 정보사회를 이끌어가는 신흥 지식인 계층을 이르는 신조어로, 골든 칼라로 쓰이.
새로운!!: 데이비드 S. 존슨와 디제라티 · 더보기 »
존슨
존슨의 다른 뜻은 다음과 같.;Johnson.
새로운!!: 데이비드 S. 존슨와 존슨 · 더보기 »
컴퓨터 과학자 목록
이 문서는 컴퓨터 과학자의 목록으로서, 컴퓨터 과학 분야에서 활동한 연구가와 저술가의 목록이.
새로운!!: 데이비드 S. 존슨와 컴퓨터 과학자 목록 · 더보기 »
L (복잡도)
산 복잡도 이론에서 L(LSPACE 또는 DLOGSPACE)은 결정론적 튜링 기계가 로그 기억 공간을 써서 풀 수 있는 판정 문제의 복잡도 종류이.
새로운!!: 데이비드 S. 존슨와 L (복잡도) · 더보기 »
NP-완전
NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.
새로운!!: 데이비드 S. 존슨와 NP-완전 · 더보기 »
PSPACE-완전
산 복잡도 이론에서 PSPACE-완전은 복잡도 종류이.
새로운!!: 데이비드 S. 존슨와 PSPACE-완전 · 더보기 »