16 처지: 미국, 계산 복잡도 이론, 계산 이론, 드니프로, 스티븐 쿡, 우크라이나, 정보 이론, 컴퓨터 과학, 컴퓨터 과학자, 수학자, 소련, 안드레이 콜모고로프, NP-완전, 11월 2일, 1948년, 1978년.
미국
미합중국(美合衆國,, U.S.A.), 약칭 합중국(U.S.) 또는 미국(美國)은 주 50개와 특별구 1개로 이루어진 연방제 공화국이.
새로운!!: 레오니드 레빈와 미국 · 더보기 »
계산 복잡도 이론
산 복잡도 이론(Computational complexity theory)은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연. 이 때 알고리듬의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용.
새로운!!: 레오니드 레빈와 계산 복잡도 이론 · 더보기 »
계산 이론
산 이론(計算理論, Theory of computation)은 컴퓨터 과학의 한 갈래로, 어떤 문제를 컴퓨터로 풀 수 있는지, 또 얼마나 효율적으로 풀 수 있는지를.
새로운!!: 레오니드 레빈와 계산 이론 · 더보기 »
드니프로
() 시는 우크라이나 중남부에 위치한 도시로 드니프로페트로우스크 주의 주도이며 인구는 979,046명(2015년 기준)이.
새로운!!: 레오니드 레빈와 드니프로 · 더보기 »
스티븐 쿡
스티븐 아서 쿡(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 문제라고 부르며, 컴퓨터 과학의 가장 중요한 문제로 밀레니엄 문제 중 하나이기도 하다.
새로운!!: 레오니드 레빈와 스티븐 쿡 · 더보기 »
우크라이나
우크라이나()는 동유럽의 국가이.
새로운!!: 레오니드 레빈와 우크라이나 · 더보기 »
정보 이론
정보 이론(情報理論)은 최대한 많은 데이터를 매체에 저장하거나 채널을 통해 통신하기 위해 데이터를 정량화하는 응용 수학의 한 분야이.
새로운!!: 레오니드 레빈와 정보 이론 · 더보기 »
컴퓨터 과학
학()은 전산 이론, 하드웨어 및 소프트웨어에 중점을 둔 정보과학의 한 분야이.
새로운!!: 레오니드 레빈와 컴퓨터 과학 · 더보기 »
컴퓨터 과학자
학자, 전산학자는 컴퓨터 과학의 지식을 습득하는 과학자이.
새로운!!: 레오니드 레빈와 컴퓨터 과학자 · 더보기 »
수학자
레온하르트 오일러는 유명한 수학자들 중 한 명이다. 수학자(數學者)는 수학을 주로 연구하고, 발전시켜 나가는 사람을 말. 수학자는 수학적 지식을 증진시키기 위한 연구 업무를 수행하며, 생명과학, 물리학, 사회학, 보험학 및 공학 분야의 문제를 해결하기 위해서 기술을 개발•응용하는데 관련된 수학적 업무를 수행.
새로운!!: 레오니드 레빈와 수학자 · 더보기 »
소련
소비에트 사회주의 공화국 연방(), 약칭 소비에트 연방()또는 소련(蘇聯) 은 1922년 12월 30일부터 1991년 12월 26일까지 유라시아 북부에 존재하였던 세계 최초의 공산주의 국가였.
새로운!!: 레오니드 레빈와 소련 · 더보기 »
안드레이 콜모고로프
안드레이 니콜라예비치 콜모고로프(1903년 4월 25일 ~ 1987년 10월 20일)은 소련의 수학자이.
새로운!!: 레오니드 레빈와 안드레이 콜모고로프 · 더보기 »
NP-완전
NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.
새로운!!: 레오니드 레빈와 NP-완전 · 더보기 »
11월 2일
11월 2일은 그레고리력으로 306번째(윤년일 경우 307번째) 날에 해당.
새로운!!: 레오니드 레빈와 11월 2일 · 더보기 »
1948년
1948년은 목요일로 시작하는 윤년이.
새로운!!: 레오니드 레빈와 1948년 · 더보기 »
1978년
1978년은 일요일로 시작하는 평년이.
새로운!!: 레오니드 레빈와 1978년 · 더보기 »