En su libro “Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today’s Computers” (Princeton University Press, 2012), John MacCormick presenta una selección de algunos de los algoritmos que, bajo su perspectiva, han cambiado nuestras vidas.

Como toda selección, puede criticarse por su sesgo o incompletitud. No obstante, incorpora algunos de los mejores ejemplos de algoritmos que aúnan:

• un uso cotidiano por parte de la mayoría de usuarios de la informática,
• la resolución de problemas concretos de la vida real,
• un impacto en los fundamentos de la informática, y
• una componente imaginativa, ingeniosa, un “truco” o “un momento del ¡ajá!” (como dice el autor) que hace que funcionen correctamente.

Los algoritmos planteados cubren temas de indexación en motores de búsqueda, criptografía de clave pública, códigos de detección de errores, reconocimiento de patrones, compresión de datos, consistencia en bases de datos y firmas digitales.

Por supuesto, cada lector del libro tendrá en mente otros algoritmos que podrían haber sido incluidos y no lo fueron. Se nos ocurren, por ejemplo, el algoritmo de la transformada rápida de Fourier, o el del simplex para la resolución de problemas de programación lineal. En cualquier caso, tanto la selección realizada por el autor, como el estilo de escritura, hacen de éste un texto atractivo para todos los interesados en la algoritmia.

El autor, John MacCormick, es investigador y profesor de Computación. Tiene un doctorado en visión por computador por la Universidad de Oxford, ha trabajado en los institutos de investigación de Hewlett-Packard y Microsoft, y actualmente es profesor de Computación en el Dickinson College (Pensilvania, EE.UU.).

Más información, en la página web del libro: http://users.dickinson.edu/~jmac/9algorithms/