Conferencia jubilar de Donald Knuth "En el árbol de Navidad"

Durante un cuarto de siglo, el gran profesor emérito de Stanford realiza una conferencia especial en diciembre, "En el árbol de Navidad". Al acercarse a sus 82 años, Donald Knut volvió a celebrar la conferencia del 25 aniversario el 5 de diciembre. Le recordó a la audiencia que todavía estaba trabajando diligentemente en el libro que había estado escribiendo durante los últimos 57 años.

El libro "El arte de la programación" entre los programadores se considera una de las investigaciones más completas sobre algoritmos. Según el sitio web de la Universidad de Stanford , este libro es uno de los mejores trabajos científicos del siglo. "Debido a mi apretada agenda de escritura, tengo que llevar una vida ermitaña", escribe Knut en su sitio web personal .

Por lo tanto, es doblemente inusual ver a este gran hombre en vivo.

Nuestro sitio tiene su propia tradición navideña : publicamos reseñas y capturas de pantalla de las conferencias recientes de Knuth. En 2017, lo describí como "conocer a mi pariente querido durante las vacaciones" y "una oportunidad de ver una gran mente en vivo".

La conferencia de este año no fue la excepción.

Al igual que pi

La conferencia de Knut se realizó el 5 de diciembre, pero se publicó solo el sábado 21 de diciembre. (Para el lunes, ya había obtenido más de 2,000 visitas).


Knuth tenía otro motivo de orgullo: completó la conferencia, sosteniendo en sus manos una copia del suplemento recién publicado del "Arte de la programación" . Dijo que en este libro "muchas cosas interesantes, y entre otras cosas, le permite aprender varios algoritmos".


La quinta edición del cuarto volumen fue lanzada el mes pasado.

A Knut también le gustó mucho la conferencia. "Gracias a todos por venir", dijo Knut a la audiencia. "Parece que todavía no estás cansado de mí", bromeó, y agregó, "veremos si viene alguien el próximo año ..."

Pero Knut preparó algo especial para la conferencia de este año. Mostró a la audiencia cómo, durante medio siglo, incrusta extrañamente los dígitos pi en diferentes ejercicios de su libro, una y otra vez y otra vez. Knut dijo a sus oyentes que había buscado en todo el texto de su libro "El arte de la programación" utilizando la herramienta egrep de Linux, y encontró hasta 1.700 apariciones de la palabra "pi", es decir, siempre que aparezca aproximadamente dos veces por cada cinco páginas del libro. Él cree que usar pi en los ejemplos permite a los lectores asegurarse de que los algoritmos realmente funcionen incluso para un conjunto de dígitos elegido arbitrariamente.

Pronto, su discurso se convirtió en una especie de atracción intelectual: compartió otros hechos relacionados con pi, que a menudo sorprendieron y a veces sorprendieron.

Comenzó mostrando la portada de The Numerology of Dr. Matemático de la matriz Martin Gardner, y mostró su tabla de los primeros 32 dígitos decimales pi. Knut recordó cómo lo incluyó en uno de los primeros volúmenes de "El arte de la programación" y citó la declaración de Gardner de que la interpretación correcta de los dígitos pi transmite toda la historia de la humanidad. "En cierto sentido, se puede decir que el propósito principal de mi vida es interpretar correctamente los signos pi", dijo Knut a la audiencia. "¿Qué más importante se puede hacer en tu vida?"

Sin embargo, la descripción del video dice que "la conferencia habla sobre las muchas interpretaciones de estos signos, tanto correctos como incorrectos".

Knut luego compartió una regla mnemónica para recordar los primeros dígitos de pi. Puede obtener cada uno de sus primeros dígitos, 3.14159265358979, contando el número de letras en cada palabra de la frase:

"Cómo necesito una bebida, alcohólica, por supuesto, después de las pesadas conferencias sobre mecánica cuántica". [aprox. trans .: análogo en ruso - "Cómo quiero y deseo salir de mí después de estos estúpidos informes que conducen a una depresión severa".]

Luego demostró un libro que llamó "uno de los mayores logros de la literatura ULIPO ", un tipo de literatura en el que los escritores siguen restricciones estrictas (y a veces matemáticas). Como se llama

Not A Wake: un sueño que incorpora los dígitos de (pi) completamente para 10.000 decimales


El número de letras en cada palabra de este nombre también coincide exactamente con la secuencia de dígitos pi. Knut citó la contraportada: "Es una obra de teatro, una historia, fantasías en versos modernos y otros escritos, que siguen, sin excepción, los motivos matemáticos de los libros de texto". Esta oración también consta de palabras cuya longitud corresponde a los dígitos de pi. "El autor del libro", agrega Knut, "alcanza hasta 10,000 dígitos en él". Luego leyó la primera página poética del libro:

"Ahora me caigo, un suburbio cansado en un líquido debajo de los árboles
A la deriva junto a bosques hirviendo de rojo en el crepúsculo sobre Europa ... "


El número 0 se indica con palabras de diez letras, y el 11 puede representarse con palabras de once letras. "El autor llamó a este idioma Pi-lish " , dijo Knuth con una sonrisa. ¿Qué pasa con la famosa secuencia de seis nueves en una fila? El poeta escribió:

"Sin culpa, sin sangre, sin culpa, sin cesar, sin límites, sin límites".

El público aplaudió y Knut continuó leyendo el libro. Tiene ensayos, poemas cortos, epigramas e incluso un guión con diálogos para una película épica de ciencia ficción llamada Zompyr Chronicle . Cada palabra tiene una longitud exactamente igual al signo correspondiente pi.

"Sin embargo, el crucigrama se ha convertido en una verdadera acrobacia aérea".

Espera un minuto, que? Sí, siguiendo estrictamente la longitud de las palabras dadas por cada pi, una de las páginas del libro de repente se convierte en una pista para un crucigrama. Esto es seguido por el crucigrama en sí, donde debe ingresar las respuestas. Su nombre deja en claro que las palabras de respuesta son los nombres de libros con las primeras letras de las palabras reorganizadas. De hecho, las sugerencias y respuestas están encriptadas con el libro clásico de Walt Whitman, Greaves of Lass, y la novela revolucionaria de James Joyce, Winnegan's Fake.

Y hacia el final del libro hay incluso el perfecto soneto de Shakespeare ...

Knut admitió que en el índice del volumen 4A de su propio libro hay una referencia particularmente complicada al número pi: "usted necesita entender cómo se ve en la página 382 pi" ...

Respuesta correcta: +00 ++ - +++ - 000-

Esto es pi en "uno de los sistemas numéricos más sorprendentes": un sistema de números ternario equilibrado, en el que los caracteres 0, + y - se utilizan para representar números en un sistema de base 3.

Adivinanzas con pi

Knuth recurrió luego a las galeras preliminares de la quinta edición recién publicada del cuarto volumen. Dijo que en cualquier página es probable que encuentre un rompecabezas, porque "resultó que los tipos de algoritmos descritos aquí se ilustran mejor por su relación con los rompecabezas". Y el énfasis en el libro no está en cómo resolver acertijos, sino en cómo crearlos . Como ejemplo, mostró a la audiencia su rompecabezas Sudoku, en el que los números terminados eran 3, 1, 4, 1, 5, 9 ...

"Logré encajar los primeros 32 caracteres pi aquí".


¿Es posible crear sudoku más que un ches con 32 dígitos pi? No, y hay una razón simple: el 33er símbolo pi es cero, el único dígito que no se usa en sudoku.

Luego, Donald mostró la portada de Exotische Sudoku , donde no solo se usaban descargas pi para sudoku, sino que también se organizaban en círculo . Este libro consiste completamente en rompecabezas de sudoku, donde los signos pi se usan como pistas, sujetos a una condición adicional: dos líneas diagonales de nueve cuadrados en la solución también deben contener cada dígito una vez.


Knut también mostró ejemplos de dos rompecabezas que involucran piezas de ajedrez. En la solución Knight Sudoko, cada fila, columna y cuadrado contiene exactamente tres caballeros de ajedrez. Las sugerencias muestran solo algunos de los caballos junto con un número que indica cuántos otros caballos pueden atacar. Por supuesto, Knut creó un rompecabezas en el que estos números son 3, 1, 4, 1, 5 ...

También hay un rompecabezas similar que usa elefantes , por supuesto, las pistas también forman el número pi.

Knut luego recurrió a los acertijos de KenKen, en los que se combinan los números de cada conjunto de cuadrados conectados, dando la solución deseada (usando un operador matemático dado). En la versión de Knuth, los números de pista son 3, 14, 15, 9, 2 y 6 ... También está el rompecabezas Kakuro, una especie de crucigrama con números; Knut sugirió que los lectores creen una tarea donde las respuestas serían 31, 41, 59, 26, 53, 58, 97. En el rompecabezas de Hidato, los números consecutivos se ubican en la cuadrícula, pero solo en cuadrados adyacentes (horizontal, vertical o diagonal). Knut sugirió que los lectores creen exactamente el mismo rompecabezas con dígitos de pi.

Esta es una excelente manera de demostrar que los algoritmos realmente funcionarán con cualquier conjunto de números, incluso 3.141592. Como conclusión grandiosa, Knut probablemente habló sobre el rompecabezas más interesante de todos: el "muro chino" (slitherlink). Los solucionadores deben dibujar una línea continua que conecte los puntos de la cuadrícula, tocando el número de lados del "cuadrado" de puntos especificado por el número cuadrado. El libro de Knut hace una pregunta a los lectores: ¿cuál es la sorpresa en una solución específica al "muro chino"?

Cuando Knut habló sobre la increíble solución del rompecabezas, recibió muchos aplausos.


"Muchas gracias", dijo solemnemente a la audiencia, "y Feliz Navidad".