심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
설치하십시오
브라우저보다 빠른!
 

레오니드 레빈와 스티븐 쿡

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

레오니드 레빈와 스티븐 쿡의 차이

레오니드 레빈 vs. 스티븐 쿡

오니드 레빈 레오니드 아나톨리에비치 레빈(1948년 11월 2일 ~)은 소비에트 연방 드네프로페트로프스크(현 우크라이나의 드니프로페트로우스크)에서 출생한 전산학자, 수학자이. 스티븐 아서 쿡(Stephen Arthur Cook, 1939년 12월 14일~)은 미국의 전산학자이다. 1971년 ACM 《SIGACT Symposium on the Theory of Computing》에 실린 논문 〈The Complexity of Theorem Proving Procedures〉에서 NP-완전의 개념을 확립한 것으로 유명하다. 이 논문에 들어있는 쿡의 정리는 충족 가능성 문제가 NP-완전임을 증명하는 것이다. 이 논문에서 P와 NP가 같은지를 질문했는데 이를 P-NP 문제라고 부르며, 컴퓨터 과학의 가장 중요한 문제로 밀레니엄 문제 중 하나이기도 하다.

레오니드 레빈와 스티븐 쿡의 유사점

레오니드 레빈와 스티븐 쿡는 공통적으로 4 가지를 가지고 있습니다 (유니온백과에서): 미국, 컴퓨터 과학, 컴퓨터 과학자, NP-완전.

미국

미합중국(美合衆國,, U.S.A.), 약칭 합중국(U.S.) 또는 미국(美國)은 주 50개와 특별구 1개로 이루어진 연방제 공화국이.

레오니드 레빈와 미국 · 미국와 스티븐 쿡 · 더보기 »

컴퓨터 과학

학()은 전산 이론, 하드웨어 및 소프트웨어에 중점을 둔 정보과학의 한 분야이.

레오니드 레빈와 컴퓨터 과학 · 스티븐 쿡와 컴퓨터 과학 · 더보기 »

컴퓨터 과학자

학자, 전산학자는 컴퓨터 과학의 지식을 습득하는 과학자이.

레오니드 레빈와 컴퓨터 과학자 · 스티븐 쿡와 컴퓨터 과학자 · 더보기 »

NP-완전

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

NP-완전와 레오니드 레빈 · NP-완전와 스티븐 쿡 · 더보기 »

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

레오니드 레빈와 스티븐 쿡의 비교.

레오니드 레빈에는 16 개의 관계가 있고 스티븐 쿡에는 18 개의 관계가 있습니다. 그들은 공통점 4을 가지고 있기 때문에, Jaccard 지수는 11.76%입니다 = 4 / (16 + 18).

참고 문헌

이 기사에서는 레오니드 레빈와 스티븐 쿡의 관계를 보여줍니다. 정보가 추출 된 각 기사에 액세스하려면 다음 사이트를 방문하십시오:

이봐 요! 우리는 지금 Facebook에 있습니다! »