De Riemann y lo que no rima (1)

No hace mucho, la comidilla del día fue que la sonda Voyager 1 alcanzó una distancia recorrida de 1 día-luz. En 𝕏 hubo mucha actividad al respecto, (bueno, al menos en mi timeline).

Una noticia importante y sobresaliente porque cualquier persona es capaz de comprender lo que se comunicaba. Quizás no a todos les interese ni les importe que un robot con tecnología de finales de los 70 siga funcionando en uno de los entornos más hostiles* cuando muchas máquinas que compramos y atesoramos no duren más allá de la garantía.

Sin embargo, ayer se hizo público algo que sacudió aún más a la comunidad científica y a los aficionados a las ciencias (especialmente a las matemáticas). Una noticia que comparte un factor común con otra noticia dada hace dos meses.

Antes, conviene ahondar un poco en los «Problemas de Hilbert» y los «Problemas del Milenio» que el Instituto Clay de Matemáticas identificó (para los que ofreció premios de $1 millón de dólares cada uno). La revisión no es porque se confundan, sino para remarcar una conexión entre ellos que va más allá de la mera declaración de los problemas.

Alan Turing resolvió un problema de decisión planteado por Hilbert y Ackermann en 1928: el Entscheidungsproblem, que formaba parte de la lista de 23 problemas** planteados por David Hilbert en 1900. Su trabajo también aportó a la base teórica para resolver el problema 10 de esa lista.

El problema 10 de Hilbert preguntaba si existía un algoritmo que, dado un polinomio con coeficientes enteros, decidiera si tenía alguna solución entera. La teoría de la computabilidad permitió precisar qué significaba que tal algoritmo fuera imposible. En 1970, Yuri Matiyasevich completó la demostración de esa imposibilidad, apoyándose en el trabajo de Martin Davis, Hilary Putnam y Julia Robinson.

Aunque el tema central de esta serie de entradas del blog es el «Problema del Milenio sobre la Hipótesis de Riemann» y el «8º problema de Hilbert», esa «conexión entre ellos, que va más allá de la mera declaración de los problemas» que menciono trata de las herramientas empleadas para lograr los avances reportados y de sus implicaciones.


* Algunos podrán decir que un entorno verdaderamente hostil lo podremos encontrar en el interior de un volcán, en Venus o Júpiter. En tal caso, podría pedirse que se considere el espacio interestelar como «pasivamente hostil».

** Rüdiger Thiele encontró en 2000 una nota inédita de Hilbert sobre cómo definir la simplicidad de una demostración y determinar si una prueba es la más simple posible. Una nota poco clara sobre la definición de un problema que Hilbert no incluyó en su lista inicial, al que suele llamarse el 24º problema.

Siguiente

Deja una respuesta

Este sitio utiliza Akismet para reducir el spam. Conoce cómo se procesan los datos de tus comentarios.