브라우저보다 빠른!
8 처지: Co-NP-완전, 복잡도 종류, 계산 복잡도 이론, 부분집합 합 문제, 소인수분해, 소수 (수론), NP (복잡도), NP-완전.
Co-NP-완전
산 복잡도 이론에서 복잡도 종류 co-NP-완전(co-NP-complete)이란 co-NP에서 가장 어려운 문제의 집합을 말. 여기서 어렵다는 것은, P에 들어갈 가능성이 낮다는 뜻이.
새로운!!: Co-NP와 Co-NP-완전 · 더보기 »
복잡도 종류
복잡도 종류(複雜度 種類)는 계산 복잡도 이론에서 계산 복잡도에 따라서 문제를 분류한 것이.
새로운!!: Co-NP와 복잡도 종류 · 더보기 »
계산 복잡도 이론
산 복잡도 이론(Computational complexity theory)은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연. 이 때 알고리듬의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용.
새로운!!: Co-NP와 계산 복잡도 이론 · 더보기 »
부분집합 합 문제
부분집합 합 문제(subset sum problem)는 계산 복잡도 이론과 암호학에 관련된 문제로, 유한 개의 정수로 이루어진 집합이 있을 때 이 집합의 부분집합 중에서 그 집합의 원소를 다 더한 값이 0이 되는 경우가 있는지를 알아내는 문제이.
새로운!!: Co-NP와 부분집합 합 문제 · 더보기 »
소인수분해
소인수 분해(prime factorization)는 합성수를 소수의 곱으로 나타내는 방법을 말. 소인수 분해를 일의적으로 결정하는 방법은 아직 발견되지 않았.
새로운!!: Co-NP와 소인수분해 · 더보기 »
소수 (수론)
소수(素數, 발음: 소쑤)는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는, 1보다 큰 자연수이.
새로운!!: Co-NP와 소수 (수론) · 더보기 »
NP (복잡도)
NP는 비결정론적 튜링 기계(NTM)로 다항 시간 안에 풀 수 있는 판정 문제의 집합으로, NP는 비결정론적 다항시간(非決定論的 多項時間, Non-deterministic Polynomial time)의 약자이.
새로운!!: Co-NP와 NP (복잡도) · 더보기 »
NP-완전
NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.
새로운!!: Co-NP와 NP-완전 · 더보기 »
