\n<\/aside>\n<\/p>\n
El cient\u00edfico computacional y matem\u00e1tico Avi Wigderson del Instituto de Estudios Avanzados (IAS) de Princeton gan\u00f3 el Premio AM Turing 2023. El premio, que otorga anualmente la Association for Computing Machinery (ACM) a un cient\u00edfico inform\u00e1tico por sus contribuciones en el campo, est\u00e1 dotado con un mill\u00f3n de d\u00f3lares gracias a Google. Lleva el nombre del matem\u00e1tico brit\u00e1nico Alan Turing, quien ayud\u00f3 a desarrollar una base te\u00f3rica para comprender la computaci\u00f3n mec\u00e1nica.<\/p>\n
Wigderson est\u00e1 siendo honrado \u00abpor sus contribuciones fundamentales a la teor\u00eda de la computaci\u00f3n, incluida la remodelaci\u00f3n de nuestra comprensi\u00f3n del papel de la aleatoriedad en la computaci\u00f3n y por sus d\u00e9cadas de liderazgo intelectual en la inform\u00e1tica te\u00f3rica\u00bb. Tambi\u00e9n gan\u00f3 el prestigioso Premio Abel en 2021 por su trabajo en inform\u00e1tica te\u00f3rica, la primera persona en recibir este doble honor.<\/p>\n
\u00abAvi ha hecho contribuciones fundamentales a la teor\u00eda de la computaci\u00f3n, desde algoritmos paralelos hasta la criptograf\u00eda y absolutamente todos los aspectos de la teor\u00eda de la complejidad\u00bb, dijo Shafi Goldwasser, director del Instituto Simons de Teor\u00eda de la Computaci\u00f3n, quien gan\u00f3 el Premio Turing 2012. \u00abSus numerosas contribuciones durante d\u00e9cadas a las \u00e1reas de desrandomizaci\u00f3n y pseudoaleatoridad nos han llevado a una comprensi\u00f3n profunda del profundo papel de la aleatoriedad en la inform\u00e1tica\u00bb.<\/p>\n
Nacido en Haifa, Israel, Wigderson era hijo de un ingeniero el\u00e9ctrico y una enfermera. Su padre le transmiti\u00f3 a su hijo su propio amor por la resoluci\u00f3n de acertijos y las matem\u00e1ticas. Wigderson estudi\u00f3 en el Technion (Instituto Israel\u00ed de Tecnolog\u00eda) y obtuvo su doctorado en inform\u00e1tica en Princeton en 1983. Ocup\u00f3 algunos puestos de corta duraci\u00f3n antes de unirse a la facultad de la Universidad Hebrea tres a\u00f1os despu\u00e9s. Ha trabajado en la IAS desde 1999 y es residente de tiempo completo desde 2003.<\/p>\n\n Anuncio <\/span> <\/p>\n<\/aside>\n\nAgrandar
\/<\/span> Wigderson tambi\u00e9n es reconocido como mentor de la pr\u00f3xima generaci\u00f3n de j\u00f3venes investigadores prometedores.<\/div>\nAndrea Kane\/Instituto de Estudios Avanzados<\/p>\n<\/figcaption><\/figure>\n
Si bien las computadoras son sistemas fundamentalmente deterministas, los investigadores descubrieron en la d\u00e9cada de 1970 que pod\u00edan enriquecer sus algoritmos permiti\u00e9ndoles tomar decisiones aleatorias durante el c\u00e1lculo con la esperanza de mejorar su eficiencia. Y funcion\u00f3. Era m\u00e1s f\u00e1cil para los inform\u00e1ticos comenzar con una versi\u00f3n aleatoria de un algoritmo determinista y luego \u00abdesaleatorizarlo\u00bb para obtener un algoritmo que fuera determinista.<\/p>\n
En 1994, Wigderson fue coautor de un art\u00edculo fundamental sobre dureza versus aleatoriedad con Noam Nisan, demostrando que, por muy \u00fatil que pueda ser, la aleatoriedad no es una necesidad. Esencialmente, \u00abtodo algoritmo probabil\u00edstico que sea eficiente puede ser reemplazado por uno determinista, por lo que realmente no es necesario [randomness]\u00bb, dijo Wigderson a Ars. \u00abEl poder que se cree que tienen los algoritmos probabil\u00edsticos no existe\u00bb. Posteriormente fue coautor de dos art\u00edculos m\u00e1s influyentes que ampl\u00edan a\u00fan m\u00e1s ese trabajo sobre la aleatoriedad, entre muchos otros.<\/p>\n
El libro de Wigderson de 2019, Matem\u00e1ticas y Computaci\u00f3n: Una Teor\u00eda que Revoluciona la Tecnolog\u00eda y la Ciencia<\/em>, est\u00e1 disponible para descargar en su sitio web. \u00abUn tema central es que la computaci\u00f3n ocurre en todas partes, no s\u00f3lo en las computadoras\u00bb, dijo Wigderson. \u00abEs parte de los procesos de nuestro cerebro, de la forma en que hablamos y de las c\u00e9lulas de nuestro cuerpo, pero tambi\u00e9n de los \u00e1rboles que crecen o del clima y de las cosas celestes. En todos estos procesos naturales existen leyes de la naturaleza, que son locales, y evolucionan sistemas. Como en una computadora, hay reglas muy simples, y comienzas con un problema y descubres una soluci\u00f3n compleja. Por lo tanto, la metodolog\u00eda es aplicable a esencialmente cualquier proceso o estudio cient\u00edfico. Hay colaboraciones fant\u00e1sticas con estad\u00edsticos. f\u00edsica, con la f\u00edsica cu\u00e1ntica, con la biolog\u00eda computacional, con la econom\u00eda, con las ciencias sociales: muchas conexiones hermosas y extremadamente fruct\u00edferas\u00bb.<\/p>\n\n