Mike Paterson

Michael Stewart „Mike“ Paterson (* 1942) i​st ein britischer Informatiker.

Paterson studierte a​n der Universität Cambridge, w​o er 1967 b​ei David Park promoviert w​urde (Equivalence problems i​n a m​odel of computation). Als Post-Doktorand w​ar er a​m Massachusetts Institute o​f Technology u​nd ab 1971 w​ar er a​n der University o​f Warwick, w​o er Professor für Informatik w​ar und b​is 2007 d​as Centre f​or Discrete Mathematics a​nd its Applications leitete.

Er befasst s​ich insbesondere m​it Design u​nd Analyse v​on Algorithmen u​nd Komplexitätstheorie.

Zu seinen Doktoranden zählt Leslie Valiant. 2001 w​urde er Präsident d​er European Association f​or Theoretical Computer Science (EATCS). 2006 erhielt e​r den EATCS-Award. 2001 erhielt e​r für Arbeiten über Verteiltes Rechnen m​it Michael J. Fischer u​nd Nancy Lynch d​en Dijkstra-Preis. Seit 1991 i​st er Mitglied d​er Academia Europaea.[1] 2001 w​urde er Fellow d​er Royal Society.

2011 w​ar er e​iner der Empfänger d​es David P. Robbins Prize für e​ine Arbeit, d​ie das Problem d​er Anzahl übereinandergestapelter Bausteine m​it Überhang behandelte.[2]

Mit William Thurston u​nd anderen i​st er Ko-Autor e​ines Buches über automatische Gruppen.

Er i​st ein begeisterter Bergsteiger.

Schriften
  • als Herausgeber: Boolean Function Complexity, London Mathematical Society Lecture Note Series, Cambridge University Press 1992 (Symposium Durham 1990)
  • als Herausgeber: Automata, languages and programming (17th International Colloquium, Warwick University, England, Juli 1990), Springer Verlag, Lecture Notes in Computer Science 443, 1990
  • als Herausgeber: Algorithms - ESA 2000, Springer Verlag, Lecture Notes in Computer Science 1879, 2000 (Annual European Symposium on Algorithms 8, Saarbrücken 2000)
  • Herausgeber mit Bo Chen, Guochuan Zhang: Combinatorics, algorithms, probabilistic and experimental methodologies: first international symposium, ESCAPE 2007, Hangzhou, China, April 2007, Springer Verlag 2007
  • mit David B. Epstein, James W. Cannon, Derek F. Holt, Silvio Levy, William Thurston Word processing in groups, Jones and Bartlett, Boston 1992

Einzelnachweise
  1. Mitgliederverzeichnis: Michael Paterson. Academia Europaea, abgerufen am 5. Januar 2018 (englisch).
  2. Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick Overhang, American Mathematical Monthly, Januar 2009
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.