Cené con el profesor Knuth hace 2 meses (noviembre de 2013). La cena tuvo lugar en el comedor Stern de Stanford. Había 8 personas en nuestra mesa: 2 profesores y 6 estudiantes. A decir verdad, Donald Knuth resultó ser una de las personas más agradables y agradables que he conocido. Respondiendo a las preguntas, nunca se perdió un solo detalle y demostró un gran sentido del humor.
Al principio, creo que debería explicar cómo yo, una persona sin experiencia en informática (excepto CS106A en Stanford) tuve la oportunidad de sentarme durante 2 horas junto a Donald Knuth, uno de los mejores científicos de CS del mundo. Todo comenzó 2 semanas antes, cuando asistí a la charla sobre “Arte y Tecnología” en la Biblioteca Verde de Stanford. El profesor Knuth fue uno de los panelistas en esa charla y vino a la recepción antes del evento.
Vine también a la recepción y la primera persona que conocí fue a Diego, un estudiante de primer año de Stanford que estaba loco por la informática y admiraba a Donald Knuth desde que era un niño. Vino a ese evento específicamente para conocer al profesor Knuth y era tímido y no se atrevía a hablar con él. Lo animé y fuimos juntos a la mesa de Knuth y nos presentamos. Le dijimos al profesor Knuth que fue un honor conocerlo y hacer algunas preguntas sobre el evento y sus futuras conversaciones en Stanford. Después de eso, Diego lo invitó a la Faculty Night, una cena mensual en la que los estudiantes de Stanford pueden invitar a cualquier profesor a los comedores de sus dormitorios. Y Donald Knuth aceptó la oferta. Diego también se aseguró de que pudiera asistir a esa cena también. Así es como llegué a ese evento.
Donald Knuth llegó a tiempo y comenzó su cena con postre. Solo después de terminar el pastel se dirigió a la ensalada. Explicó el orden de los cursos al no ser consecuente.
Hablamos sobre Stanford, informática, sus libros, familia y muchos otros temas. Un estudiante le preguntó por qué dejó de enseñar. Dijo que eligió pasar su tiempo escribiendo libros. A la pregunta de seguimiento “¿por qué?” dijo que cualquiera podía enseñar computación y que solo él podía escribir sus libros.
Otro estudiante le preguntó si trató de resolver el problema de P versus NP. El profesor Knuth respondió que lo intentó y que pensó que P es igual a NP, pero la afirmación de ese teorema necesitaba una aclaración.
¿Cuál es la mejor manera de comenzar las conversaciones en una cita de cena?
¿Alguna vez sus clientes simplemente piden una agradable conversación y una cena?
¿Cuáles son las mejores preguntas que puede hacer para que los niños hablen en la mesa?
Alguien le preguntó al profesor cómo se le ocurrió el algoritmo de concordancia lineal de series de tiempo (algoritmo Knuth-Morris-Pratt). Knuth dijo que una vez que leyó un artículo de un científico de Berkeley sobre autómata push-down con pila de tamaño lineal. Después de eso, pasó 10 horas pensando cómo aplicar ese teorema al problema de combinación de cuerdas. Al final de la noche se le ocurrió la implementación del algoritmo de tiempo lineal para ese problema.
Cuando Donald Knuth estaba hablando de su familia, le pregunté por qué su hija decidió especializarse en biología en lugar de en ciencias de la computación. Dijo que si hubiera elegido CS y hubiera publicado un artículo con su apellido, Knuth, eso habría atraído mucha atención a su trabajo.
También compartió una historia divertida de su vida. Para su cumpleaños número 64, su esposa le escribió “Feliz 1,000,000 cumpleaños”, porque 64 es 1,000,000 en binario.
Después de la cena, se puso un casco con una luz intermitente en la frente y se fue en bicicleta a casa. Nos quedamos un rato en el comedor compartiendo nuestras impresiones sobre lo genial que fue esa noche y lo interesante que resultó ser Donald Knuth, una persona amable y agradable. 
