Mike Paterson
Michael S. Paterson, comúnmente conocido como Mike Paterson, es un informático teórico británico, director del Centre for Discrete Mathematics and its Applications (Centro de Matemáticas Discretas y sus Aplicaciones) en el Departamento de Ciencias de Computación de la Universidad de Warwick, y que estuvo además a cargo de este departamento en 2005.
Mike Paterson | ||
---|---|---|
Información personal | ||
Nacimiento |
~1942 Reino Unido | |
Residencia | Inglaterra | |
Nacionalidad | Británica | |
Educación | ||
Educado en | Universidad de Cambridge | |
Supervisor doctoral | David Park | |
Información profesional | ||
Área |
Algoritmos Complejidad computacional | |
Empleador | Universidad de Warwick | |
Estudiantes doctorales | Leslie Valiant | |
Miembro de |
Royal Society EATCS | |
Distinciones |
Premio Dijkstra (2001) EATCS Award (2006) | |
Recibió su doctorado en la Universidad de Cambridge en 1967, bajo la supervisión de David Park,[1] y estuvo tres años en el MIT antes de trasladarse a Warwick, en 1971.
Paterson posee más de 100 publicaciones, especialmente sobre el diseño y análisis de algoritmos y complejidad computacional. La distinguida carrera de Paterson fue reconocida con el premio EATCS Award en 2006 y se realizó una conferencia por su cumpleaños número 66 el año 2008, que incluyó el apoyo de muchos galardonados con el Premio Turing y el Premio Gödel. Por su trabajo en computación distribuida, junto con Michael J. Fischer y Nancy Lynch, recibió el Premio Dijkstra en 2001, y su trabajo con Dyer y Goldberg en enumeración de homomorfismos de grafos recibió el premio al mejor artículo científico en la conferencia ICALP de 2006.
Paterson es miembro honorífico de la Royal Society desde 2001, y ha sido presidente de la European Association for Theoretical Computer Science (EATCS). Según el presidente de la EATCS, Maurice Nivat, Paterson jugó un importante papel a fines de la década de los 60's en el reconocimiento de las ciencias de la computación como ciencia, y como un «área muy cercana a las matemáticas, pero distinta en su motivación e inspiración, que se constituye como un campo de investigación desafiante y fructífero».[2]
Paterson, además, es un entusiasta montañista.
Referencias
- Genealogía de SIGACT
- Maurice Nivat, About the birth of Theoretical Computer Science, resumen de discurso dado por el cumpleaños 66 de Paterson.
Enlaces externos
- Página personal de Mike Paterson
- Congreso en honor al profesor Mike Paterson por su cumpleaños número 66
- Lista de 126 publicaciones en el DBLP