마이크 패터슨
Mike Paterson마이크 패터슨 | |
|---|---|
| 국적 | 영국의 |
| 교육 | 케임브리지 대학교 박사(1967년) |
| 로 알려져 있다. | 알고리즘, 복잡성 |
| 수상 | 디크스트라상(2001) EATCS상(2006) |
| 과학 경력 | |
| 필드 | 컴퓨터 공학 |
| 기관 | 매사추세츠 공과대학교 워릭 대학교 |
| 논문 | 계산모형의 동등성 문제 (1967) |
| 박사학위 자문위원 | 데이비드 박 |
| 박사과정 학생 | 레슬리 발리안트 |
마이클 스튜어트 패터슨(Michael Stewart Paterson)은 영국의 컴퓨터 과학자로, 2007년까지 워릭대학의 이산수학과 응용센터(DIMAP) 소장을 지냈고, 2005년에는 컴퓨터공학부 학과장이다.
그는 1967년 데이비드 박의 감독하에 캠브리지 대학에서 철학박사(박사)를 받았다.[1] 그는 매사추세츠 공과대학교(MIT)에서 3년을 보낸 뒤 1971년 워릭대학으로 옮겨가 명예교수로 남아 있다.[2]
패터슨은 100개가 넘는 출판물을 보유한 이론 컴퓨터 과학 전문가로, 특히 알고리즘의 설계와 분석과 계산 복잡성이 두드러진다. 패터슨의 뛰어난 경력은 2006년 EATCS Award와 2008년 66번째 생일을 기념하는 워크샵으로 인정되었으며, 여기에는 튜링상과 괴델상 수상자들의 기여가 포함된다. DIMAP 센터 창립 10주년을 맞아 워크숍과 공동주최한 75세 생일을 기념해 2017년 추가 워크숍이 열렸다. 피셔와 린치와의 분산 컴퓨팅에 관한 연구로 2001년에 디즈크라 상을 받았고, 2006년 ICALP 회의에서 데이어, 골드버그와 그래프 동음이의어 카운팅에 관한 연구로 최우수 논문상을 받았다. 마이크 패터슨은 레스터 R을 받았다. 2010년 포드상.[3] 2001년부터 왕립 학회의 펠로(People of the Royal Society)이며 유럽 이론 컴퓨터 과학 협회(EATCS) 회장을 역임했다. EATCS의 모리스 니바트 사장에 따르면 패터슨은 1960년대 후반에 컴퓨터 과학을 과학으로 인정하면서 "수학과 매우 가깝지만 그 의욕과 영감이 뚜렷한 이론 컴퓨터 과학은 실로 도전적이고 결실이 있는 연구 분야"라는 큰 역할을 했다고 한다.[4]
패터슨은 또한 열정적인 산악인이다.
선택한 게시물
- M. Dyer, L.A. Goldberg, M. Paterson, On 동형식을 지시된 반복 그래프, Electronic Colorquium on Computing Complexity, Report TR05-121, 2005년 10월.
- L.A. Goldberg, M. Jalsenius, R. Martin 및 M. Paterson, Z2, LMS J. Compute의 안티-자성 포츠 모델에 대한 혼합 한계 개선. 수학. 9 (2006) 1–20.
- L.A. Goldberg, R. Martin 및 M. Paterson, 색상이 적은 격자 그래프를 위한 강력한 공간 혼합, SICOMP, 35(2) 486–517(2005)
- M. Albert와 M. Paterson, 적은 수의 증가율에 대한 경계, 제16차 국제 공식 파워 시리즈와 대수학 콤비네이터ics 국제 회의의 진행, 2004, 브리티시 컬럼비아 대학교(Vancouver B.C, 캐나다)
- L.A. Goldberg, M. Jerrum, S. Kannan 및 M. Paterson, 백오프 및 인정 기반 프로토콜의 용량에 바인딩된 SICOMP, 88 (2004) 313–331.
- M. 애들러, P. 베렌브링크, T. 프리데츠키, L.A 골드버그, P. 골드버그, M. 패터슨, 최악의 성능을 갖춘 비례 공정 일정 규칙, 제15회 ACM 연례 병렬 알고리즘 및 아키텍처 심포지엄(SPA 2003), 101–108 (2003)의 Proc.
- L.A. Goldberg, M. Jerrum 및 M. Paterson, 두 상태 스핀 시스템의 계산 복잡성, 무작위 구조 및 알고리즘, 23(2) 133–154(2003).
- K. 이와마, A. 마츠우라, M. 패터슨, 2-알파n 결정론적 상태를 필요로 하는 NFA 계열로 이론 컴퓨터 과학 301(1–3), 451–462(2003)이다.
- L.A. Goldberg, S. Kelk 및 M. Paterson, H-컬러링(거의)을 무작위로 균일하게 선택하는 복잡성, SICOMP, 33(2) 416–432(2004) 저작권 SIAM.
- M. 패터슨, H. 슈뢰더, O. 시코라, 그리고 나. Vrto, 모든 광학 링의 순열 통신, 병렬 처리 문자 12(1), 23–29(2002).
참고 항목
참조
- ^ SIGACT 계보 데이터세
- ^ 수학 계보 프로젝트 마이크 패터슨
- ^ Paterson, Mike; Zwick, Uri (2009). "Overhang". American Mathematical Monthly. 116 (1): 19–44. doi:10.4169/193009709x469797.
- ^ 모리스 니바트, 이론 컴퓨터 과학의 탄생에 대하여, 패터슨의 66번째 생일에 열린 대화의 추상화. [1]
외부 링크
- 워릭 대학교 공식 웹사이트
- 교수 공로 워크숍 마이크 패터슨의 66번째 생일
- 마이크 패터슨 75주년 기념 워크숍
- DBLP 서지학 서버의 마이크 패터슨
