Google Play 스토어에서 Unionpedia 앱을 복원하기 위해 작업 중입니다
🌟더 나은 탐색을 위해 디자인을 단순화했습니다!
Instagram Facebook X LinkedIn

Co-NP와 NP-완전

바로 가기: 차이점, 유사점, Jaccard 유사성 계수, 참고 문헌.

Co-NP와 NP-완전의 차이

Co-NP vs. NP-완전

산 복잡도 이론에서 co-NP는 복잡도 종류이. NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.

Co-NP와 NP-완전의 유사점

Co-NP와 NP-완전는 공통점이 1 개 있습니다 (유니온백과에서): NP (복잡도).

NP (복잡도)

NP는 비결정론적 튜링 기계(NTM)로 다항 시간 안에 풀 수 있는 판정 문제의 집합으로, NP는 비결정론적 다항시간(非決定論的 多項時間, Non-deterministic Polynomial time)의 약자이.

Co-NP와 NP (복잡도) · NP (복잡도)와 NP-완전 · 더보기 »

위의 목록은 다음 질문에 대한 대답입니다

Co-NP와 NP-완전의 비교.

Co-NP에는 8 개의 관계가 있고 NP-완전에는 18 개의 관계가 있습니다. 그들은 공통점 1을 가지고 있기 때문에, Jaccard 지수는 3.85%입니다 = 1 / (8 + 18).

참고 문헌

이 기사에서는 Co-NP와 NP-완전의 관계를 보여줍니다. 정보가 추출 된 각 기사에 액세스하려면 다음 사이트를 방문하십시오: