2012년 4월 20일 (금) 10:47 판 편집 Choboty (토론 \| 기여) 봇 1,748,260 편집 잔글 로봇: 영어판의 분류를 토대로 분류:정보 이론가 추가 ← 이전 편집		2012년 7월 17일 (화) 11:41 판 편집 편집 취소 211.253.60.34 (토론) 편집 요약 없음 다음 편집 →
1번째 줄: [[파일:LeonidLevin2010.jpg\|thumb\|180px\|레오니드 레빈]] '''레오니드 레빈'''({{lang\|en\|Leonid Levin}}, [[1948년]] [[11월 2일]] ~ )은 [[소련소비에트 연방]]의 드네프로페트로프스크(현 [[우크라이나]]의 [[드니프로페트로우시크]])에서 출생한 [[전산학자]], [[수학자]]이다. [[안드레이 콜모고로프]]의 제자였다. [[1978년]]에 [[미국]] 국적을 얻어 현재 미국에 거주하고 있다. [[전산학]]의 이론적 기반을 연구하면서 [[계산이론]], [[정보 이론]] 등에서 많은 업적을 남겼다. 특히 [[스티븐 쿡]]이 발견한 [[NP-완전]]을 1973년에 독자적으로 발견했다. ‘쿡의 정리’ 혹은 ‘쿡-레빈 정리’라고 부르는 이 정리는 [[전산학]] 분야의 획기적 발견이며, [[계산 복잡도 이론]]의 중요한 이론적 기반이다. 18번째 줄: [[분류:미국의 전산학자]] [[분류:러시아계 미국인]] [[분류:유대계 ~~러시아인~~미국인]] [[분류:매사추세츠 공과대학교 동문]] [[분류:모스크바 대학교 동문]]

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