20 may. 2009

Out of their minds

Sergio nos dejó leer algunos capítulos de este fabuloso libro Out of their minds. el cual trata sobre la vida y trabajo de 15 de los más importantes computólogos vivos (cuando se escribió el libro). Elisa viso (mi maestra de icc1) diría que los computólogos de ahora tenemos una ventaja sobre los matemáticos, ésta es que podemos conocer a los Newton, Courant, a los Gauss de computación (y porsupuesto no estoy refiriendome a Bill gates ni a Steve Jobs, que lo único que les admiro es su cuenta bancaria.. jeje) si no a los verdaderos genios de la computación: Jhon Mac Carthy, Tarjan, Danna Sccot , Backus, Dijkstra (bueno Dijstra murió hace unos años...) Donal Knuth, Lamport, Cook (amo el teorema de Cook!!).

En este libro, que todo computólogo (o quien se considere computólogo) debe leer se describe el surgimiento del análisis de algoritmos, de la teoría de la complejidad y computabilidad, de la cercanía de la lógica y computación. En verdad este libro es una maravilla enterarse de como semejantes señores desarrollaron las primeras ideas de complejidad y computabilidad, de algoritmos etc o como surgieron lenguajes como Fortran etc etc es en verdad una delicia. Yo recomiendo ampliamente este libro. Desde que uno lee la introducción sabe que el libro no lo aburrirá, apesar de que algunas veces usa un lenguaje técnico, yo disfruté mucho su lectura y aún no lo termino (culpa del sujeto que se llevo mis copias!!! pero en cuanto lo vea!!!) . Introducción aqui

Uno de los anécdotas que se cuentan y que me pareció interesante fue uno que relata Dijkstra, sí el autor del algoritmo que uno aprende en primer, segundo, tercer, sexto y séptimo semestre, cuyas aportaciones van mucho más allá de ese algoritmo, bueno total.. él cuenta que el algoritmo se le ocurrió, si no mal recuerdo, mientras tomaba café con su esposa, lo más curioso es que ese problema (encontrar la ruta más corta entre dos nodos de una gráfica) carecía de interés entre la comunidad matemática y es que era un problema trivial... "consideres 'todos' los caminos entre un vertice/nodo y el otro, este es potencialmente grande peero finito, tomese el minimo de estos caminos, el minimo siempre existe por teorema bla bla, siguiente problema porfavor!" porsupuesto pocos matemáticos de esa época se hubieran atrevido a usar ese 'algoritmo' para encontrar la ruta más corta entre dos vértices de una gráfica densa con 1000 nodos!! y es ahi donde entra la computación porque aún para una máquina esa solución es poco eficiente (nada), este es un ejemplo de una de las principales diferencias entre matemáticas y computación, y es por eso que el algoritmo de Dijkstra toma relevancia y se le ocurrió mientras tomaba café con su esposa...

Los anécdotas ahi contados son curiosos, porque me recuerdan al anécdota/historia/mito de cuando a Newton se le ocurrió "eso" de la gravedad... dicen que le cayó una manzana en la cabeza ¿o fue una pera? lo que haya sido... el chiste es que los computólogos estamos seguros que a Dijsktra se le ocurrió su algoritmo cuando tomaba café con su esposa (esto último no tiene ninguna relevancia es sólo para molestar) Total este libro debe estar en la biblioteca de todo computólogo.

No hay comentarios:

ga