rss 2.0

ACM / A.M. Turing Award

John E. Hopcroft y Robert E. Tarjan (1986)

image image Hopcroft ha sido profesor de Computer Science en Stanford University y miembro de una docena de academias científicas norteamericanas. Actualmente trabaja en al U. de Cornell. Ha publicado varias obras sobre algoritmos y Teoría de Autómatas, así como en el campo de estructuras de datos. También es autor de obras clásicas sobre Teoría de Compiladores, junto a J.D. Ullman, and A.V. Aho.

Tarjan es Licenciado en Computer Science (U. de Stanford) y posteriormente, doctorado en Matemáticas por CalTech, es uno de los pocos que ha sido galardonado con premios equivalentes en las dos ramas de su atención (el Nevanlinna Prize in Information Science, en 1983) que otorga el Comité Fields de Matemáticas a trabajos asociados en Infomática, y además el Premio Turing. (Cuenta, además con otra docena de galardoines a nivel mundial). Su campo de trabajo fundamental es la Algorítmica, donde ha hecho significativas aportaciones. Su obra Data Structures and Network Algorithms, es un clásico fundamental en su género. Además, ha publicado casi 200 artículos sobre Algorítmica y Matemáticas aplicadas a la Informática. Destacan igualmente, sus estudios en Teoría de Grafos, que tanta aplicación tienen hoy dia en las comuicaciones.

24/02/2008 12:36:48 Publicado el por sigfrido Categoría Comentarios 0

Richard Karp (1985)

imageKarp fue galardonado por sus "continuas contribuciones a la Teoría de Algoritmos, incluyendo el desarrollo de algoritmos optimizados para su uso en redes, problemas de optimización combinada, así como de la introducción del término "eficiencia algorítmica", y especialmente, por sus trabajos en Teoría no determinista de compleción de problemas, esto es, cuando el problema no puede ser abordado en su totalidad debido a su magnitud computacional, y la solución se obtiene mediante aproximaciones. Graduado en Harvard, desde 1994 se encuentra en Berkeley, donde es Senior Research Scientist en el International Computer Science Institute. Autor de numerosas obras, ha sido también uno de los pioneros en la investigación aplicada a la Genómica, como atestigua una de sus obras: "Mathematical Challenges from Genomics and Molecular Biology"
24/02/2008 12:36:28 Publicado el por sigfrido Categoría Comentarios 0

Niklaus Wirth (1984)

imageNacido en Suiza, estudia Ingeniería Electrónica en Zurich, y posteriormente se doctora en Berkeley , en 1963. Wirth es autor de innumerables obras sobre computación, e inventor del lenguaje PASCAL, habiendo hecho significantes aportaciones a Teoría de Compiladores, Programación Estructurada, y Teoría de Algoritmos . En 1985, junto a un colaborador crea el lenguaje Oberon, una evolución del Pascal, y previamente había trabajado en el diseño del lenguaje Modula . Existen compiladores de ambos lenguajes para .NET Framework.

Hasta su retiro, en Abril/1999, fue profesor de informática en ETH (Zurich).

24/02/2008 12:36:06 Publicado el por sigfrido Categoría Comentarios 0