레오니드 레빈
레오니드 아나톨리에비치 레빈
(
英語
:
Leonid Anatolievich Levin
,
러시아語
:
Леони?д Анато?льевич Ле?вин
레오니트 아나톨리예비치 레빈
[
*
]
,
우크라이나語
:
Леон??д Анато?л?йович Ле?в?н
레오니드 아나톨리요비치 레빈
[
*
]
,
1948年
11月 2日
~ )은
소비에트 聯邦
드네프로페트로프스크(現
우크라이나
의
드니프로페트로우스크
)에서 出生한
電算學者
,
數學者
이다.
안드레이 콜모고로프
의 弟子였다.
1978年
에
美國
國籍을 얻어 現在 美國에 居住하고 있다.
電算學
의 理論的 基盤을 硏究하면서
計算理論
,
情報理論
等에서 많은 業績을 남겼다. 特히
스티븐 쿡
이 發見한
NP-完全
을 1973年에 獨自的으로 發見했다. ‘쿡의 整理’ 或은 ‘쿡-레빈 整理’라고 부르는 이 整理는
電算學
分野의 劃期的 發見이며,
計算 複雜度 理論
의 重要한 理論的 基盤이다.
읽어보기
[
編輯
]
그에 對한 仔細한 이야기는 다음 冊에서 한 張(chapter)에 걸쳐 說明하고 있다.
- Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists
- 한글版: 컴퓨터를 만든 15人의 科學者. 데이스 샤社 지음. 世宗硏究院. 1998年
外部 링크
[
編輯
]
