Metadata
Author: WikiMatrix
Data
English[en]
His citation for the (1985) Turing Award was as follows: For his continuing contributions to the theory of algorithms including the development of efficient algorithms for network flow and other combinatorial optimization problems, the identification of polynomial-time computability with the intuitive notion of algorithmic efficiency, and, most notably, contributions to the theory of NP-completeness.
Spanish[es]
La razón por la que se le otorgó el Premio Turing fue: Por sus continuas contribuciones a la teoría de algoritmos, incluyendo el desarrollo de algoritmos eficientes para el flujo de redes y otros problemas de optimización combinatoria, la demostración de equivalencia de la noción intuitiva de eficiencia logarítmica con la computabilidad en tiempo polinómico y, principalmente, sus contribuciones a la teoría de NP-completitud.