2006년 7월 23일 (일) 21:46 판 편집 겨자님ㅋㅋ (토론 \| 기여) 1,349 편집 잔글 →‎바깥고리 ← 이전 편집		2006년 9월 1일 (금) 11:07 판 편집 편집 취소 토끼군 (토론 \| 기여) 4,226 편집 잔글 정보이론 -> 정보 이론 다음 편집 →
1번째 줄: '''레오니드 레빈'''({{llang\|en\|Leonid Levin}}, [[1948년]] -)은 [[소련]]의 드네프로페트롭스크(현 [[우크라이나]]의 [[드니프로페트로우시크]])에서 출생한 [[전산학자]], [[수학자]]이다. [[안드레이 콜모고로프]]의 제자였다. [[1978년]]에 [[미국]] 국적을 얻어 현재 미국에 거주하고 있다. [[전산학]]의 이론적 기반을 연구하면서 [[계산이론]], [[~~정보이론~~정보 이론]] 등에서 많은 업적을 남겼다. 특히 [[스티븐 쿡]]이 발견한 [[NP-완전]]을 1973년에 독자적으로 발견했다. ‘쿡의 정리’ 혹은 ‘쿡-레빈 정리’라고 부르는 이 정리는 [[전산학]] 분야의 획기적 발견이며, [[계산 복잡도 이론]]의 중요한 이론적 기반이다. ==읽어보기==

레오니드 레빈: 두 판 사이의 차이