P-NP 문제와 스티븐 쿡의 유사점
P-NP 문제와 스티븐 쿡는 공통적으로 3 가지를 가지고 있습니다 (유니온백과에서): 컴퓨터 과학, NP-완전, 1971년.
컴퓨터 과학
학()은 전산 이론, 하드웨어 및 소프트웨어에 중점을 둔 정보과학의 한 분야이.
P-NP 문제와 컴퓨터 과학 · 스티븐 쿡와 컴퓨터 과학 ·
NP-완전
NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.
NP-완전와 P-NP 문제 · NP-완전와 스티븐 쿡 ·
1971년
1971년은 금요일로 시작하는 평년이.
위의 목록은 다음 질문에 대한 대답입니다
- P-NP 문제와 스티븐 쿡에는 공통점이 있습니다
- P-NP 문제와 스티븐 쿡의 유사점은 무엇입니까
P-NP 문제와 스티븐 쿡의 비교.
P-NP 문제에는 24 개의 관계가 있고 스티븐 쿡에는 18 개의 관계가 있습니다. 그들은 공통점 3을 가지고 있기 때문에, Jaccard 지수는 7.14%입니다 = 3 / (24 + 18).
참고 문헌
이 기사에서는 P-NP 문제와 스티븐 쿡의 관계를 보여줍니다. 정보가 추출 된 각 기사에 액세스하려면 다음 사이트를 방문하십시오: