레오니드 레빈: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Luckas-bot (토론 | 기여) 잔글 r2.7.1) (로봇이 더함: sk:Leonid Anatolievič Levin |
잔글 로봇: 영어판의 분류를 토대로 분류:매사추세츠 공과대학교 동문 추가; 예쁘게 바꿈 |
||
3번째 줄:
[[전산학]]의 이론적 기반을 연구하면서 [[계산이론]], [[정보 이론]] 등에서 많은 업적을 남겼다. 특히 [[스티븐 쿡]]이 발견한 [[NP-완전]]을 1973년에 독자적으로 발견했다. ‘쿡의 정리’ 혹은 ‘쿡-레빈 정리’라고 부르는 이 정리는 [[전산학]] 분야의 획기적 발견이며, [[계산 복잡도 이론]]의 중요한 이론적 기반이다.
== 읽어보기 ==
그에 대한 자세한 이야기는 다음 책에서 한 장(chapter)에 걸쳐 설명하고 있다.
* ''Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists''
* 한글판: 컴퓨터를 만든 15인의 과학자. 데이스 샤사 지음. 세종연구원. 1998년
== 바깥고리 ==
* [http://www.cs.bu.edu/fac/lnd/ 레오니드 레빈 홈페이지]
18번째 줄:
[[분류:러시아계 미국인]]
[[분류:유대계 러시아인]]
[[분류:매사추세츠 공과대학교 동문]]
[[de:Leonid Levin]]
| |||