Camilo Chacón Sartori - Mentes geniales. La vida y obra de 12 grandes informáticos

Mentes geniales. La vida y obra de 12 grandes informáticos

Primera edición, 2021

© 2021 Camilo Chacón Sartori

© 2021 MARCOMBO, S. L.

www.marcombo.com

Diseño de la cubierta: ENEDENÚ DISEÑO GRÁFICO

Corrección: Manel Fernández y Beatriz García

Maquetación: D. Márquez

Directora de producción: M.ª Rosa Castillo

«Cualquier forma de reproducción, distribución, comunicación publica o transformación de esta obra solo puede ser realizada con la autorización de sus titulares, salvo excepción prevista por la ley. Diríjase a CEDRO (Centro Español de Derechos Reprográficos, www.cedro.org) si necesita fotocopiar o escanear algún fragmento de esta obra».

ISBN: 978-84-267-3391-7

Producción del ePub: booqlab

A mi madre, Nuri Sartori, le dedico esta obra como agradecimiento por enseñarme, a través de su ejemplo, a mantener la alegría en momentos difíciles.

PRÓLOGO

INTRODUCCIÓN

Justificaciones previas

Nota para los lectores

1.ALAN MATHISON TURING (1912-1954)

1.1 Primeros años

1.2 El problema de la decisión

1.3 Sobre lo que es computable

1.4 Inteligencia artificial

1.5 El juego de la imitación

1.6 Muerte y legado

1.7 Conclusión

1.8 Obras recomendadas

1.9 Trabajos sobre Turing

2.JOHN MCCARTHY (1927-2011)

2.1 Primeros años

2.2 El advenimiento de un nuevo término: inteligencia artificial

2.3 Lisp

2.4 Tiempo compartido

2.5 Técnicas de programación y el ajedrez

2.6 SAIL (Stanford Artificial Intelligence Laboratory)

2.7 Filosofía

2.8 Conclusión

2.9 Obras recomendadas

3.EDSGER WYBE DIJKSTRA (1930-2002)

3.1 Primeros años

3.2 Decisiones difíciles

3.3 Su vida como programador

3.4 ALGOL-60 y THE

3.5 GOTO

3.6 La programación como una disciplina matemática

3.7 EWD

3.8 Conclusión

3.9 Obras recomendadas

4.CHARLES ANTONY RICHARD HOARE (TONY HOARE) (1934-)

4.1 Primeros años

4.2 Quicksort

4.3 ALGOL

4.4 La invención de la referencia nula (NULL)

4.5 Axiomatizar la programación (lógica de Hoare)

4.6 Comunicando procesos secuenciales

4.7 Teoría unificada de la programación

4.8 Conclusión

4.9 Obras recomendadas

5.NIKLAUS EMIL WIRTH (1934-)

5.1 Primeros años

5.2 ALGOL

5.3 Pascal

5.4 Programación sistemática

5.5 Algoritmos + Estructuras de datos = Programas

5.6 Modula

5.7 Proyecto Oberon

5.8 Conclusión

5.9 Obras recomendadas

6.RICHARD MANNING KARP (1935-)

6.1 Primeros años

6.2 Optimización, heurísticas y problemas combinatorios

6.3 Los 21 problemas NP-completos

6.4 Aleatoriedad y probabilidades para diseñar algoritmos eficientes

6.5 Biología computacional

6.6 Conclusión

6.7 Obras recomendadas

7.MANUEL BLUM (1938-)

7.1 Primeros años

7.2 Complejidad computacional

7.3 Criptografía

7.4 Generadores de números pseudoaleatorios

7.5 Prueba de conocimiento cero

7.6 CAPTCHA

7.7 Consejos a los nuevos estudiantes de posgrado

7.8 Conclusión

7.9 Obras recomendadas

8.DONALD ERVIN KNUTH (1938-)

8.1 Primeros años

8.2 ALGOL

8.3 Programación estructurada

8.4 El debate sobre GOTO

8.5 El arte de la programación

8.6 TeX y METAFONT

8.7 Análisis de algoritmos

8.8 Conclusión

8.9 Obras recomendadas

9.BARBARA LISKOV (1939-)

9.1 Primeros años

9.2 Diseño de sistemas

9.3 Una crítica a ALGOL

9.4 CLU y el tipo abstracto de dato (TDA)

9.5 Argus y los sistemas distribuidos

9.6 Tolerancia a fallos

9.7 Subtipos (la sustitución de Liskov)

9.8 Conclusión

9.9 Obras recomendadas

10.LESLIE LAMPORT (1941-)

10.1 Primeros años

10.2 Su inicio en la industria

10.3 El algoritmo de la panadería

10.4 Su trabajo más popular

10.5 El problema de los generales bizantinos

10.6 LaTeX

10.7 Paxos

10.8 TLA+

10.9 La distinción entre algoritmo y programa

10.10 Conclusión

10.11 Obras recomendadas

11.MICHAEL STONEBRAKER (1943-)

11.1 Primeros años

11.2 INGRES

11.3 Postgres

11.4 Nuevos tipos de bases de datos

11.5 Bases de datos relacionales y no relacionales

11.6 Big data

11.7 Conclusión

11.8 Obras recomendadas

12.TIMOTHY «TIM» JOHN BERNERS-LEE (1955-)

12.1 Primeros años

12.2 La invención de la World Wide Web (WWW)

12.3 El ecosistema de la web

12.4 El consorcio W3C

12.5 Web semántica

12.6 Noticias falsas ( fake news ) y Solid

12.7 Conclusión

12.8 Obras recomendadas

EPÍLOGO: SOBRE LA GENIALIDAD Y ALGUNAS LECTURAS RECOMENDADAS

AGRADECIMIENTOS

REFERENCIAS

La informática se ha extendido en el siglo xxi. Se aprecia, con cierta nostalgia, en los grandes logros del siglo pasado. Las personas, sus obras y cómo todas ellas en conjunto dieron forma a lo que conocemos en la actualidad: artefactos computacionales construidos con una delicada armonía entre el software y el hardware. Ya no solo contamos con ordenadores clásicos, también podemos acceder a ordenadores cuánticos que nos ayudan a resolver problemas específicos. Pero todo ello se lo debemos a una persona.

Por este motivo es que, en mi afamado libro anterior «El más grande informático de la primera mitad del siglo xxi» (2049), que nunca escribí y que tampoco fue afamado, traté la vida y obra del más relevante informático de la actualidad. La persona que dio un giro de 360° a todo el campo. Sin embargo, posteriormente a su publicación he recibido un sinnúmero de e-mails de lectores molestos conmigo por haber tenido la osadía y el descaro de omitir a los informáticos que lo precedieron, quienes, con justa razón, fueron la piedra angular de su obra. No mencioné a quién leyó y por quién fue influenciado. En cambio, solo me dediqué a describir sus logros como si la informática hubiera nacido con él. Grave error. Pues bien, este libro es una forma de redimirme con mis lectores. Viajaré, pues, al siglo xx, cuando la informática nació, y conoceremos a algunos de los grandes personajes que influyeron, inspiraron y dieron forma al área 1 .

Antes bien, debo confesarle algo, y es que, hace muchos años, me di cuenta de que para profundizar en la informática, debía aprender sobre la historia de esta. Porque es necesario un contexto previo. Para ello hay al menos dos caminos. Uno es simplemente leer los libros de historiadores que se dedican a estos menesteres; y otro es a través de la vida de las personas que la crearon. Cualquiera de las dos maneras es respetable. Así, en este libro he querido seguir el segundo camino porque he advertido que no existe nada similar en español.

Ha sido un trabajo grato; es más, he conocido con mayor profundidad a personas de las que solo sabía sus nombres por el uso de la herramienta que crearon. Saber sus anécdotas, dificultades y cómo se gestó su obra fue maravilloso e inspirador.