Martin Edward Dyer (nacido el 16 de julio de 1946 en Ryde, Isla de Wight , Inglaterra ) es profesor en la Escuela de Computación de la Universidad de Leeds , Leeds , Inglaterra . Se graduó en la Universidad de Leeds en 1967, obtuvo su maestría en el Imperial College de Londres en 1968 y su doctorado en la Universidad de Leeds en 1979. Sus intereses de investigación se encuentran en la informática teórica , la optimización discreta y la combinatoria . Actualmente, se centra en la complejidad del conteo y la eficiencia de los algoritmos de cadena de Markov para el conteo aproximado.
Cuatro contribuciones clave hechas por Martin Dyer son:
En 1991, el profesor Dyer recibió el Premio Fulkerson en Matemáticas Discretas (junto con Alan Frieze y Ravi Kannan por el artículo "Un algoritmo de tiempo polinomial aleatorio para aproximar el volumen de cuerpos convexos" en el Journal of the Association for Computing Machinery) otorgado por la Sociedad Estadounidense de Matemáticas y Sociedad de Programación Matemática. En 2021 recibió el Premio Gödel por el artículo "Una dicotomía eficaz para el problema de satisfacción de las restricciones de conteo". SIAM J. Computación. 42(3): 1245-1274 (2013) (Conjuntamente con David Richerby), patrocinado conjuntamente por la Asociación Europea de Ciencias de la Computación Teórica y ACM SIGACT. (Otros destinatarios contemporáneos fueron Andrei Bulatov, Jin-Yi Cai, Xi Chen ).
En 2013, el comité de premios de la Asociación Europea de Ciencias de la Computación Teórica (EATCS), formado por Leslie Ann Goldberg , Vladimiro Sassone y Friedhelm Meyer auf der Heide (presidente), decidió por unanimidad otorgar el premio EATCS al profesor Martin Dyer.
Martin Dyer está casado con Alison. Tienen dos hijos adultos.