https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Mike_PatersonMike Paterson - Versionsgeschichte2026-06-03T03:16:18ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Mike_Paterson&diff=2839314&oldid=previmported>Dandelo: linkfix2022-01-15T17:55:48Z<p>linkfix</p>
<p><b>Neue Seite</b></p><div>'''Michael Stewart „Mike“ Paterson''' (* [[1942]]) ist ein britischer Informatiker.<br />
<br />
Paterson studierte an der [[Universität Cambridge]], wo er 1967 bei [[David Park (Informatiker)|David Park]] [[Promotion (Doktor)|promoviert]] wurde (''Equivalence problems in a model of computation''). Als [[Post-Doktorand]] war er am [[Massachusetts Institute of Technology]] und ab 1971 war er an der [[University of Warwick]], wo er Professor für Informatik war und bis 2007 das Centre for Discrete Mathematics and its Applications leitete.<br />
<br />
Er befasst sich insbesondere mit Design und Analyse von [[Algorithmus|Algorithmen]] und [[Komplexitätstheorie]].<br />
<br />
Zu seinen Doktoranden zählt [[Leslie Valiant]]. 2001 wurde er Präsident der [[European Association for Theoretical Computer Science]] (EATCS). 2006 erhielt er den [[EATCS-Award]]. 2001 erhielt er für Arbeiten über Verteiltes Rechnen mit Michael J. Fischer und [[Nancy Lynch]] den [[Dijkstra-Preis]]. Seit 1991 ist er Mitglied der [[Academia Europaea]].<ref>{{Internetquelle| url=https://www.ae-info.org/ae/Member/Paterson_Michael| titel=Mitgliederverzeichnis: Michael Paterson| hrsg=Academia Europaea| zugriff=2018-01-05| sprache=englisch<br />
}}</ref> 2001 wurde er Fellow der [[Royal Society]].<br />
<br />
2011 war er einer der Empfänger des [[David P. Robbins Prize (MAA)|David P. Robbins Prize]] für eine Arbeit, die das Problem der Anzahl übereinandergestapelter Bausteine mit Überhang behandelte.<ref>Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick ''Overhang'', American Mathematical Monthly, Januar 2009</ref><br />
<br />
Mit William Thurston und anderen ist er Ko-Autor eines Buches über automatische Gruppen.<br />
<br />
Er ist ein begeisterter Bergsteiger.<br />
<br />
== Schriften ==<br />
* als Herausgeber: Boolean Function Complexity, London Mathematical Society Lecture Note Series, Cambridge University Press 1992 (Symposium Durham 1990)<br />
* als Herausgeber: Automata, languages and programming (17th International Colloquium, Warwick University, England, Juli 1990), Springer Verlag, Lecture Notes in Computer Science 443, 1990<br />
* als Herausgeber: Algorithms - ESA 2000, Springer Verlag, Lecture Notes in Computer Science 1879, 2000 (Annual European Symposium on Algorithms 8, Saarbrücken 2000)<br />
* Herausgeber mit Bo Chen, Guochuan Zhang: Combinatorics, algorithms, probabilistic and experimental methodologies: first international symposium, ESCAPE 2007, Hangzhou, China, April 2007, Springer Verlag 2007<br />
* mit [[David B. Epstein]], [[James W. Cannon]], Derek F. Holt, Silvio Levy, [[William Thurston]] ''Word processing in groups'', Jones and Bartlett, Boston 1992<br />
<br />
== Weblinks ==<br />
* [https://www.dcs.warwick.ac.uk/~msp/ Homepage]<br />
<br />
== Einzelnachweise ==<br />
<references /><br />
<br />
{{Normdaten|TYP=p|GND=1047956071|LCCN=n/86/863622|VIAF=111114946}}<br />
<br />
{{SORTIERUNG:Paterson, Mike}}<br />
[[Kategorie:Informatiker]]<br />
[[Kategorie:Hochschullehrer (University of Warwick)]]<br />
[[Kategorie:Mitglied der Royal Society]]<br />
[[Kategorie:Mitglied der Academia Europaea]]<br />
[[Kategorie:Brite]]<br />
[[Kategorie:Geboren 1942]]<br />
[[Kategorie:Mann]]<br />
<br />
{{Personendaten<br />
|NAME=Paterson, Mike<br />
|ALTERNATIVNAMEN=Paterson, Michael S. (wirklicher Name)<br />
|KURZBESCHREIBUNG=britischer Informatiker<br />
|GEBURTSDATUM=1942<br />
|GEBURTSORT=<br />
|STERBEDATUM=<br />
|STERBEORT=<br />
}}</div>imported>Dandelo