miércoles, 26 de septiembre de 2012

Donald E. Knuth, guerra al correo electrónico

Donald E. Knuth
Cuando en 2010 la Fundación BBVA concedió el premio Fronteras del Conocimiento en su categoría de Tecnologías de la Información y la Comunicación a Donald Ervin Knuth, estaba reconociendo la ingente labor desarrollada por este hombre desde sus años de estudiante. Su actividad principal ha sido en el campo de la informática teórica y práctica, pero por razones personales y familiares también se ha adentrado en la tipografía, la física, las matemáticas, el estudio de la Biblia y la música.

La biografía de Donald Knuth (nacido el 10 de enero de 1938) está llena de desafíos y problemas resueltos. Cuando en junio de 1960 terminó su BS con la calificación summa cum laude en el Case Institute of Technology, el claustro de profesores le concedió el MS en ese momento por sus brillantes resultados. Es doctor honoris causa de unas 28 universidades de todo el mundo.

Su obra cumbre es el libro "The Art of Computer Programming" (TAOCP) como gran enciclopedia de los algoritmos, en el que sigue trabajando desde 1962 y por el que fue nombrado en 1990 Profesor y en 1993 Profesor Emérito de the Art of Computer Programming en la Universidad de Stanford. El proceso de trabajo incluye las siguientes fases, no necesariamente sucesivas: planificación de la obra, estudio de los próximos temas, redacción y prepublicación, mejoras y depuración de errores,...

La obra cumbre: TAOCP

The Art of Computer Programming
Después de una primera propuesta de 1962 que se limitaría a hablar de compiladores, se amplia el ámbito para tratar el análisis de los algoritmos y en 1965 se elabora un plan para escribir un libro de un volumen con 12 capítulos, que finalmente se convierte en siete volúmenes:
  • Volume 1 – Fundamental Algorithms (chapters 1 and 2)
  • Volume 2 – Seminumerical Algorithms (chapters 3 and 4)
  • Volume 3 – Sorting and Searching (chapters 5 and 6)
  • Volume 4 – Combinatorial Algorithms (chapters 7 and 8 released in several subvolumes)
  • Volume 5 – Syntactic Algorithms (as of 2011, estimated in 2020) (chapters 9 and 10)
  • Volume 6 – The Theory of Context-Free Languages (planned)
  • Volume 7 – Compiler Techniques (planned)
Actualmente están publicados los volúmenes 1, 2 y 3. El volumen 4 se ha dividido en subvolúmenes (4A, 4B, 4C,...), algunos ya prepublicados en forma de fascículos de aproximadamente 128 páginas cada uno, al ritmo de dos al año. El autor está también trabajando en el volumen 5, mientras que los volúmenes 6 y 7 quedarán pendientes de nueva definición, pues antes hay que revisar los volúmenes 1 a 5 para actualizar su contenido a los conocimientos actuales. En cualquier caso Knuth piensa que los cinco primeros volúmenes son el núcleo fundamental de la programación de las máquinas secuenciales.

En 1999, American Scientist consideró TAOCP como uno de los 100 libros más importantes del siglo XX, y uno de los 12 mejores en monografías sobre Física. Esto es sorprendente teniendo en cuenta el estado en que se encontraba su redacción y publicación.

Correo electrónico

Pues bien, en 1989 ya llevaba 27 años trabajando en TAOCP y se dio cuenta que a ese ritmo tardaría otros 20 años en terminar la obra (como se ha visto, era una estimación muy optimista). Decidió pisar el acelerador y eliminar la mayoría de los frenos: dejó de dar clase, de aconsejar a los alumnos y de leer el correo electrónico. Esto quiere decir que desde el 1 de enero de 1990 Knuth no tiene dirección de correo electrónico personal, sino que una secretaria lee los mensajes que le llegan, le pasa los realmente urgentes e importantes, y los restantes los lee una vez cada tres meses. Los fax los lee una vez cada seis meses.

Esto ocurría en los años 80, antes de la explosión del correo electrónico por Internet. Que el lector reflexione y compare con su propia disciplina de lectura de los mensajes que recibe diariamente. Muchas personas han limitado la lectura de su correo a sólo tres veces al día.

El cheque de $2.56

Cheque de $2.56 de Donald KnuthLa estrategia de publicación se basa en poner a disposición de los lectores en Internet las partes de TAOCP según llegan a un estado avanzado; lo que en software llamaríamos versión beta o RC (release candidate). El autor promete enviar un cheque personal de $2.56 a cada una de las personas que le informen por primera vez de un error tipográfico, técnico, histórico o político.

El valor $2.56 es un "dólar hexadecimal" (para los informáticos 0x$1.00). Hay recompensas de diferentes valores para otras obras del autor. Por ejemplo, $3.16 para su obra 3:16 Bible Texts Illuminated, que analiza el capítulo3, versículo 16 de cada uno de los libros de la Biblia. También ofrece 32 centavos (en hexadecimal 0x$0.20) por cada sugerencia de mejora significativa.

Este procedimiento proporciona una revisión rápida, detallada y profunda del material del libro por parte de los propios lectores, asegurando la máxima calidad del contenido. Sorprendentemente, no ha supuesto un perjuicio económico para el autor, porque la mayoría de los que conseguían el cheque no lo cobraban, sino que lo guardaban como un trofeo. Desde principios de 2006, sólo 9 de 275 cheques han sido cobrados.

Intelligence: Finding an error in a Knuth text.
Stupidity: Cashing that $2.56 check you got.

Certificado de depósito de $2.56 de Donald Knuth
El riesgo de que los cheques en papel enviados internacionalmente permitan a los delincuentes atacar la cuenta bancaria del emisor, ha hecho que este premio haya sido substituido en octubre de 2008 por certificados personales de depósito en el Bank of San Serriffe (entidad ficticia cuyo nombre es un guiño a su interés por la tipografía). La página personal de Knuth incluye el estado de las cuentas en este banco, es decir los nombres de los depositantes y las cantidades ganadas.

Órgano de Donald KnuthEl órgano

El padre de Donald Knuth fue profesor en una escuela luterana y organista de iglesia. Donald estudió piano y órgano hasta su llegada a la high scholl. Posteriormente fue durante un tiempo organista suplente en la Faith Lutheran Church en Pasadena (California) y desde 1965 miembro de la American Guild of Organists.

Como resultado de esta afición encargó la construcción de un órgano con 812 tubos, que se instaló en la sala de música de su casa, inaugurándose en 1975.






Referencias

Los datos de este post están tomados de las siguientes fuentes:

No hay comentarios:

Publicar un comentario