레너드 애들먼

Leonard Adleman
레너드 애들먼
Len-mankin-pic.jpg
태어난
레너드 맥스 애들먼

(1945-12-31) 1945년 12월 31일 (75세)
샌프란시스코, 캘리포니아, 미국
국적미국인의
모교버클리 캘리포니아 대학교
로 알려져 있다.RSA
수상2002 튜링상
과학 경력
필드컴퓨터 과학, 암호학
기관서던캘리포니아 대학교
논문계산 복잡성의 수치-이론적 측면 (1976)
박사학위 자문위원마누엘 블럼

레오나드 애들레만(1945년 12월 31일 출생)은 미국의 컴퓨터 과학자다. 그는 RSA 암호화 알고리즘의 창안자 중 한 사람으로, 컴퓨터 과학의 노벨상이라고 불리는 2002 튜링 상을 받았다.[1] 그는 또한 DNA 컴퓨팅 분야의 창시자로도 알려져 있다.

전기

레오나드 M. 애들먼은 캘리포니아의 유대인[2] 가정에서 태어났다. 그의 가족은 원래 현대판 벨로루시, 민스크 지역에서 미국으로 이민을 왔다.[2] 샌프란시스코에서 자라 1968년 수학 학사 학위를, 1976년 EECS 박사 학위를 받은 버클리 캘리포니아 대학교에 다녔다.[1][3] 그는 또한 영화 스니커즈의 수학 컨설턴트였다.[4] 1996년에는 연산 및 암호 이론에 기여하여 국립 공과대학의[5] 회원이 되었다. 그는 또한 국립과학아카데미 회원이기도 하다.[6]

애들먼은 아마추어 권투선수로서 제임스 토니와 스파링을 했다.[7]

디스커버리

1994년, 그의 논문 결합 문제에 대한 해결책의 분자 계산은 DNA를 계산 시스템으로서 실험적으로 사용하는 것을 기술했다.[8] 그 속에서 그는 여행하는 세일즈맨 문제와 유사한 NP-완전한 문제인 해밀턴 그래프 문제의 7노드 인스턴스를 해결했다. 7노드 인스턴스(instance)에 대한 해결책은 사소한 것이지만, 이 논문은 알고리즘을 계산하기 위해 DNA를 성공적으로 사용한 최초의 알려진 사례다. DNA 컴퓨팅은 몇 가지 다른 대규모 조합 검색 문제를 해결하기 위한 수단으로 잠재력을 가지고 있는 것으로 나타났다.[9] Adleman은 널리 DNA 컴퓨팅의 아버지로 불린다.[10]

2002년에 그와 그의 연구 그룹은 DNA 연산을 사용하여 '비경쟁적인' 문제를 가까스로 해결했다.[citation needed] 구체적으로, 그들은 100만개 이상의 잠재적 해결책을 가지고 있는 20가지 변수의 SAT 문제를 해결했다. 그들은 Adleman이 그의 1994년 논문에서 사용한 것과 비슷한 방식으로 그것을 했다. 첫째, 문제의 해결 공간을 논리적으로 대표하는 DNA 가닥의 혼합물이 합성되었다. 그리고 나서 이 혼합물은 알고리즘적으로 '잘못된' 가닥을 감출 수 있도록 생화학 기법을 사용하여 작동되었고, 문제를 '만족'하는 가닥만 남겨두었다. 이 나머지 가닥의 뉴클레오티드 염기서열 분석 결과 원래의 문제에 대한 '정확한' 해결책이 나타났다.[1]

그는 Adleman-Pomerance-Rumely primality 테스트의 원래 발견자들 중 한 명이다.[11][12]

프레드 코헨은 1984년 논문 '컴퓨터 바이러스 실험'에서 애들먼이 "컴퓨터 바이러스"[13]라는 용어를 만든 것을 인정했다.

2017년 현재 애들먼은 스트라타 수학적 이론을 연구하고 있지만, 결과는 공개되지 않았고, 위키백과 검색 결과 이런 '스트라타 이론'에 대한 언급이 다른 것은 없는 것으로 밝혀졌다. 그는 남부 캘리포니아 대학의 컴퓨터 과학 교수다.[14]

수상

RSA암호 시스템의 발명에 기여한 공로로 아들레만은 론 리베스트,아디샤미르와함께 1996년 파리 카넬라키스이론 싱크 실천상, 종종 컴퓨터 과학의 노벨상이라고 불리는 2002년 튜링상의 수상자로 활동해왔다.[1] Adleman은 2006년 미국 예술 과학 아카데미 회원으로 선출되었다.[15]

참고 항목

참조

  1. ^ a b c d "Leonard M. Adleman American computer scientist". Encyclopædia Britannica. Retrieved 2015-11-24.
  2. ^ a b Leonard (Len) Max Adleman 2002 ACM Turing Award 수상자 휴 윌리엄스 인터뷰, 2016년 8월 18일 amturing.acm.org
  3. ^ 수학계보 프로젝트 레너드 애들레만
  4. ^ "Sneakers". www.usc.edu. Archived from the original on 2015-11-01. Retrieved 2015-11-24.
  5. ^ "NAE Website - Dr. Leonard M. Adleman". www.nae.edu. Retrieved 2015-11-24.
  6. ^ "Leonard Adleman". www.nasonline.org. Retrieved 2015-11-24.
  7. ^ 애들먼 교수 대 세계 챔피언 권투선수 – 유튜브
  8. ^ "Adleman Papers". www.usc.edu. Archived from the original on 2016-03-04. Retrieved 2015-11-24.
  9. ^ Adleman, Leonard M. (November 11, 1994). "Molecular Computation of Solutions to Combinatorial Problems" (PDF). Science. 266 (5187): 1021–1024. Bibcode:1994Sci...266.1021A. CiteSeerX 10.1.1.54.2565. doi:10.1126/science.7973651. PMID 7973651. Archived from the original (PDF) on November 25, 2015.
  10. ^ "Leonard Adleman".
  11. ^ Primality testing algorithms [after Adleman, Rumely and Williams], volume 901 of Lecture Notes in Mathematics. Springer Berlin. 1981.
  12. ^ "NAE Website - DNA Computing by Self-Assembly". www.nae.edu. Retrieved 2015-11-24.
  13. ^ Cohen, Fred (1984), Computer Viruses – Theory and Experiments
  14. ^ "Adleman, Leonard - USC Viterbi Department of Computer Science". www.cs.usc.edu. Archived from the original on 2017-08-22. Retrieved 2017-08-22.
  15. ^ "Book of Members, 1780-2010: Chapter A" (PDF). American Academy of Arts and Sciences. Retrieved 6 April 2011.

외부 링크