레너드 애들먼
1. 개요
레너드 M. 애들먼은 미국의 컴퓨터 과학자이자 생명 공학자이다. 그는 1982년 APR 소수 판별법을 발견하고, 1994년 DNA를 사용하여 조합 문제를 푸는 실험을 통해 DNA 컴퓨팅 분야를 개척했다. 또한, RSA 암호 시스템 발명에 기여하여 2002년 튜링상을 수상했다. 애들먼은 컴퓨터 바이러스라는 용어를 처음 사용했으며, 미국 공학 한림원 및 미국 과학 한림원의 회원이다.
이미지 준비중입니다.
| 본명 | 레너드 맥스 애들먼 |
|---|---|
| 출생 | 1945년 12월 31일 |
| 출생지 | 미국 캘리포니아주 샌프란시스코 |
| 국적 | 미국 |
| 학력 | 캘리포니아 대학교 버클리 (문학사, 박사) |
| 직업 | 컴퓨터 과학자 및 암호학자 |
| 근무지 | 서던 캘리포니아 대학교 |
| 지도교수 | 마누엘 Blum |
| 알려진 업적 | RSA |
| 수상 | 튜링상 (2002년) |
| 논문 제목 | 계산 복잡성의 수론적 측면 |
|---|---|
| 발표 연도 | 1976년 |
| 분야 | 컴퓨터 과학 분자 생물학 |
|---|
-
미국의 과학 저술가 -
알베르트 아인슈타인
알베르트 아인슈타인은 독일 태생의 이론물리학자로, 상대성이론을 개발하고 광전 효과로 노벨 물리학상을 수상했으며, 질량-에너지 등가 공식으로도 유명한 역사상 가장 위대한 물리학자 중 한 명이다. -
미국의 과학 저술가 -
로버트 W. 홀리
로버트 W. 홀리는 알라닌 tRNA의 염기서열과 구조를 밝혀 유전 정보 전달 과정을 규명한 공로로 1968년 노벨 생리학·의학상을 수상한 미국의 생화학자이다. -
1945년 출생 -
존 허드
존 허드는 연극 배우로 시작하여 영화와 텔레비전 드라마에서 활약하며 《나 홀로 집에》 시리즈의 아버지 역으로 유명해졌고, 《소프라노스》로 에미상 후보에 오른 미국의 배우이다. -
1945년 출생 -
루이스 이나시우 룰라 다 시우바
루이스 이나시우 룰라 다 실바는 브라질의 노동운동가 출신 정치인으로, 2003년부터 2010년까지, 그리고 2023년부터 브라질 대통령을 역임하고 있으며, 사회복지 프로그램으로 빈곤 감소에 기여하고, 부패 스캔들과 아마존 열대우림 벌채 문제 등의 논란을 겪었으나, 2022년 대선에서 재선에 성공하여 현재 브라질 대통령으로서 국정을 운영하고 있다. -
미국 과학 아카데미의 회원 -
찰스 틸리
찰스 틸리는 미국의 사회학자, 정치학자, 역사학자로, 역사 사회학, 사회 운동, 국가 형성 등 다양한 주제를 연구하며 관계적, 과정 중심적 접근 방식으로 사회과학 연구에 큰 영향을 미쳤다. -
미국 과학 아카데미의 회원 -
에드워드 텔러
헝가리 출신 이론 물리학자 에드워드 텔러는 수소폭탄 개발에 핵심적인 역할을 했지만, 논쟁적인 활동으로 인해 과학 기술 발전과 윤리적 책임에 대한 논쟁을 야기한 인물이다.
2. 생애
레너드 애들먼은 1996년 계산 이론과 암호화에 기여한 공로로 미국 공학 한림원 회원이 되었으며, 미국 과학 한림원 회원이기도 하다. 아마추어 권투 선수로 활동하며 제임스 토니와 스파링을 했다.
2.1. 유년 시절 및 교육
레너드 애들먼은 캘리포니아주의 유대인 가정에서 태어났다. 그의 가족은 원래 현대 벨라루스 민스크 지역에서 미국으로 이주했다. 샌프란시스코에서 자랐고 캘리포니아 대학교 버클리에서 1968년 수학 학사 학위를, 1976년 전기 공학 및 컴퓨터 과학 박사 학위를 취득했다. 그는 또한 영화 스니커즈의 수학 컨설턴트였다.
3. 주요 업적
레너드 애들먼은 DNA 컴퓨팅, RSA 암호, APR 소수 판별법 개발 등 컴퓨터 과학 분야에 다양한 업적을 남겼다.
1994년 DNA를 이용한 계산 시스템을 실험적으로 구현하여 해밀턴 경로 문제를 해결하였고, 2002년에는 DNA 계산으로 20개 변수로 구성된 SAT 문제를 해결하는 등 DNA 컴퓨팅 분야 발전에 크게 기여했다.
론 리베스트, 아디 샤미르와 함께 RSA 암호를 개발하여 2002년 튜링상을 수상했고, 1982년에는 C. Pomerance 및 R. S. Rumely와 함께 APR 소수 판별법을 발견했다.
프레드 코헨의 논문에 따르면 컴퓨터 바이러스라는 용어를 애들먼이 처음 만들었다고 한다.
3.1. DNA 컴퓨팅
1994년, 레너드 애들먼의 논문 "조합 문제의 분자적 계산 해법"은 계산 시스템으로서 DNA의 실험적 사용을 기술했다. 이 논문에서 그는 해밀턴 경로 문제의 7노드 사례를 풀었는데, 이는 외판원 문제와 유사한 NP-완전 문제이다. 7노드 사례의 해는 자명하지만, 이 논문은 DNA를 사용하여 알고리즘을 성공적으로 계산한 최초의 사례로 알려져 있다. DNA 컴퓨팅은 여러 대규모 조합 검색 문제를 해결하는 수단으로서 잠재력을 보여주었다. 애들먼은 DNA 컴퓨팅의 아버지로 널리 일컬어진다.
2002년, 애들먼과 그의 연구 그룹은 DNA 계산을 사용하여 '비자명' 문제를 해결했다. 구체적으로, 그들은 100만 개 이상의 잠재적 해를 가진 20개의 변수로 구성된 SAT 문제를 해결했다. 이들은 애들먼이 1994년의 획기적인 논문에서 사용한 방식과 유사한 방식으로 이를 수행했다. 먼저, 문제의 해 공간을 논리적으로 나타내는 DNA 가닥의 혼합물을 합성했다. 그런 다음 생화학적 기술을 사용하여 이 혼합물을 알고리즘적으로 조작하여 '잘못된' 가닥을 제거하고 문제에 '만족하는' 가닥만 남겼다. 이 나머지 가닥들의 뉴클레오타이드 서열을 분석한 결과 원래 문제에 대한 '정확한' 해가 나타났다.
3.2. RSA 암호
RSA 암호 시스템 발명에 기여한 공로로 론 리베스트, 아디 샤미르와 함께 1996년 파리 카넬라키스 이론 및 실천상과 2002년 튜링상을 수상했으며, 튜링상은 종종 컴퓨터 과학의 노벨상으로 불린다.
3.3. APR 소수 판별법
1982년에 C. Pomerance 및 R. S. Rumely와 함께 APR 소수 판별법을 발견했다.
3.4. 컴퓨터 바이러스 용어
프레드 코헨은 1984년 논문 "컴퓨터 바이러스 실험"에서 애들먼이 "컴퓨터 바이러스"라는 용어를 만들었다고 언급했다.