P-NP 문제와 런타임
바로 가기: 차이점, 유사점, Jaccard 유사성 계수, 참고 문헌.
P-NP 문제와 런타임의 차이
P-NP 문제 vs. 런타임
P는 NP에 속하지만, NP가 P에 속하는지 여부는 밝혀지지 않았다. P-NP 문제는 복잡도 종류 P와 NP가 같은지에 대한 컴퓨터 과학의 미해결 문제로 컴퓨터로 풀이법이 빠르게 확인된 문제가 컴퓨터로 빠르게 풀리기도 할 것인가 아닌가를 묻고 있. 1971년 스티븐 쿡이 그의 논문 〈The Complexity of Theorem Proving Procedures〉(정리 증명 절차의 복잡성)에서 처음으로 제안하였고 클레이 수학연구소에서 발표한 7개의 '밀레니엄 문제' 중 하나이며 컴퓨터 과학에서 중요한 위치를 차지하고 있. 이것은 본래 1956년 쿠르트 괴델이 존 폰 노이만에게 썼던 편지에서 처음으로 언급되었. 임()은 컴퓨터 과학에서 컴퓨터 프로그램이 실행되고 있는 동안의 동작을 말. "런타임"이라는 용어는 컴퓨터 언어 안에 쓰인 프로그램을 관리하기 위해 특정한 컴파일러나 가상 머신이 사용하는 기본 코드의 라이브러리나 프로그램을 가리키는 런타임 라이브러리라고도 일컫.
P-NP 문제와 런타임의 유사점
P-NP 문제와 런타임는 공통점이 1 개 있습니다 (유니온백과에서): 컴퓨터 과학.
위의 목록은 다음 질문에 대한 대답입니다
- P-NP 문제와 런타임에는 공통점이 있습니다
- P-NP 문제와 런타임의 유사점은 무엇입니까
P-NP 문제와 런타임의 비교.
P-NP 문제에는 24 개의 관계가 있고 런타임에는 9 개의 관계가 있습니다. 그들은 공통점 1을 가지고 있기 때문에, Jaccard 지수는 3.03%입니다 = 1 / (24 + 9).
참고 문헌
이 기사에서는 P-NP 문제와 런타임의 관계를 보여줍니다. 정보가 추출 된 각 기사에 액세스하려면 다음 사이트를 방문하십시오:
브라우저보다 빠른!
