Un teórico de la computación gana el premio Turing de 1 millón de dólares

Un teórico de la computación gana el premio Turing de 1 millón de dólares

Las computadoras parecen metódicas, deliberadas y absolutamente predecibles. Pero también pueden comportarse de forma completamente aleatoria. A medida que los investigadores construyen máquinas cada vez más potentes, una pregunta clave es: ¿qué papel desempeñará la aleatoriedad?

El miércoles, la Asociación para Maquinaria de Computación, la sociedad de profesionales de la computación más grande del mundo, anunció que el Premio Turing de este año será para Avi Wigderson, un matemático informático teórico e informático nacido en Israel que se especializa en aleatoriedad.

El Premio Turing, a menudo llamado el Premio Nobel de Computación, está dotado con un millón de dólares. El premio lleva el nombre de Alan Turing, el matemático británico que ayudó a sentar las bases de la informática moderna a mediados del siglo XX.

Otros ganadores recientes incluyen a Ed Catmull y Pat Hanrahan, quienes ayudaron a crear las imágenes generadas por computadora, o CGI, que impulsan el cine y la televisión modernos, y los investigadores de inteligencia artificial Geoffrey Hinton, Yann LeCun y Yoshua Bengio, quienes cultivaron las técnicas que dieron lugar a chatbots como ChatGPT.

Aunque las computadoras suelen comportarse de manera determinista, es decir, siguen un patrón predecible establecido por sus creadores, los científicos también han demostrado que el comportamiento aleatorio puede ayudar a resolver algunos problemas. En una entrevista con el New York Times, el Dr. Wigderson dijo que la aleatoriedad desempeña un papel en las aplicaciones de teléfonos inteligentes, los sistemas de computación en la nube, los microprocesadores y más.

«Está en todas partes», dijo.

La aleatoriedad es esencial para el cifrado, donde se utilizan claves digitales únicas para bloquear datos y aplicaciones. Los algoritmos que implican un comportamiento aleatorio también pueden ayudar a analizar situaciones complejas, como la actividad en el mercado de valores, una tormenta que se desplaza por el país o la propagación de una enfermedad.

El Dr. Wigderson, profesor de matemáticas en el Instituto de Estudios Avanzados de Princeton, Nueva Jersey, formó parte de un grupo de académicos que publicaron una serie de artículos que exploraban el papel de la aleatoriedad en la resolución de problemas extraordinariamente difíciles, como predecir el tiempo o encontrar una curar. para el cáncer.

La lección fundamental de este trabajo, dijo Madhu Sudan, científico informático teórico de la Universidad de Harvard, es que las computadoras pueden resolver muchos problemas complejos que los humanos nunca comprenderán completamente, pero algunas cosas seguirán siendo un misterio, incluso para las máquinas.

«Esto demuestra que hay muchas cosas que podemos resolver con las computadoras», afirmó el Dr. Sudan. «Esto también demuestra que este progreso no será ilimitado».