ACTUALIDAD. La aleatoriedad en la computación gana el Nobel de informática

La aleatoriedad en la computación gana el Nobel de informática

 

Avi Wigderson recibió el Premio Turing por sus contribuciones fundamentales a la teoría de la computación. Fuente: Dan Komoda

El informático Avi Wigderson es conocido por aclarar el papel de la aleatoriedad en los algoritmos y por estudiar su complejidad.

11 abril 2024.- Un líder en el campo de la teoría computacional es el último ganador del Premio AM Turing, a veces descrito como el "Premio Nobel" de la informática.

Avi Wigderson, del Instituto de Estudios Avanzados (IAS) de Princeton, Nueva Jersey, es conocido por su trabajo que abarca varias disciplinas y ya había ganado una parte del Premio Abel , un premio de matemáticas de primer nivel, hace tres años.

Recibe el Premio Turing "por sus contribuciones fundamentales a la teoría de la computación, incluida la remodelación de nuestra comprensión del papel de la aleatoriedad en la computación, y por sus décadas de liderazgo intelectual en la informática teórica", la Asociación para Maquinaria de Computación (ACM) en Nueva York. La ciudad de York anunció el 10 de abril.

"Me sentí extremadamente feliz y no esperaba esto en absoluto", le dice Wigderson a Nature . "Recibo tanto amor y aprecio de mi comunidad que no necesito premios".

'Una fuerza intelectual imponente'

Wigderson nació en Haifa, Israel, en 1956. Estudió en Technion, el Instituto de Tecnología de Israel en Haifa y más tarde en la Universidad de Princeton; Ha estado en la IAS desde 1999. Es conocido por su trabajo sobre complejidad computacional (que estudia cómo ciertos problemas son inherentemente lentos de resolver, incluso en principio) y sobre aleatoriedad en la computación. Muchos algoritmos prácticos toman decisiones aleatorias para lograr sus objetivos de manera más eficiente. En una serie de estudios innovadores realizados en la década de 1990, Wigderson y sus colaboradores demostraron que los algoritmos deterministas convencionales pueden, en principio, ser aproximadamente tan eficientes como los "aleatorios" 1 . Los resultados ayudaron a confirmar que los algoritmos aleatorios pueden ser tan precisos como los deterministas.

"Wigderson es una fuerza intelectual imponente en la informática teórica", dijo el presidente de ACM, Yannis Ioannidis, en un comunicado. Además de los logros académicos de Wigderson, la ACS citó su “amabilidad, entusiasmo y generosidad”, que lo han llevado a ser mentor o colaborar con cientos de investigadores en todo el mundo. Wigderson admite que es un “gran proselitista” de los placeres intelectuales de su disciplina: escribió un libro popular al respecto y lo puso a disposición de forma gratuita en su sitio web . 

El Premio Turing lleva el nombre del célebre matemático y descifrador de códigos británico Alan Turing (1912-1954), quien en la década de 1930 sentó las bases conceptuales de la informática moderna. “Me siento completamente a gusto con las matemáticas”, dice Wigderson, y añade que, como esfuerzo intelectual, la informática teórica es indistinguible de las matemáticas. "Demostramos teoremas, como los matemáticos".

(1) Impagliazzo, R. & Wigderson, A. in Proc. 29th ACM Symposium on Theory of Computing 220–229 (ACM, 1997).

COMENTARIOS

Nombre

actualidad,1017,ADN,2,agenda,6,agricultura,115,agujeros negros,4,ALCINE,1,alergia,5,alzheimer,66,anemia,1,animales,117,arañas,1,ARNm,1,arqueologia,85,artrosis,1,aspirina,1,astronomia,146,atrofia muscular espinal,1,audiovisual,200,autismo,16,ávaros,1,avuelapluma,8,BIC,3,biodiversidad,33,biotecnología,14,BIP,1,calefacción,1,calentamiento global,6,cambio climático,60,cancer,182,cannabidiol,1,cannabis,4,CAR-T,6,carnavales_2024,15,CBD,1,cemento,1,ciencia,418,cine,92,CO2,3,colesterol,3,compromiso179,8,computación cuántica,2,contaminación,17,convocatoria,56,COP28,5,covid-19,113,CRISPR,2,cultura,220,cultura_alcala,11,cultura_guadalajara,1,cultura_torrejon,2,danza,13,deal,62,demencia,5,dengue,1,deportes,289,depresión,5,diabetes,60,dieta,1,economia,383,economia_empleo,114,economia_negocios,362,economia_sociales,68,economia_vivienda,72,edición genética,8,El Niño,1,elecciones,5,elecciones_partidos,8,elecciones_UE2024,4,elecciones2023,78,elecciones2023_alcala,6,elecciones2023_coslada,1,elecciones2023_guadalajara,31,elecciones2023_madrid,7,elecciones2023_torrejon,24,elecciones2023_villalbilla,3,empleo,18,energia,861,energía nuclear,5,energía solar,41,energia_almacenamiento,7,energia_eolica,6,energías renovables,100,enfermedades infecciosas,1,enigmas,142,ensayos,3,enseñanza,1,envejecimiento,3,epigenética,1,epilepsia,2,esclerosis,19,esnoticia,3489,esnoticia_alcala,821,esnoticia_anchuelo,1,esnoticia_azuqueca,20,esnoticia_coslada,339,esnoticia_guadalajara,384,esnoticia_madrid,1379,esnoticia_sanfernando,168,esnoticia_torrejon,401,esnoticia_velilla,1,esnoticia_villalbilla,70,espacio,4,europa,15,eventos,23,exposiciones,46,FITUR_2023,18,FITUR_2024,16,FIVE,1,formacion,23,foros y debates,9,gastronomia,42,geología,1,glioblastoma,1,gripe aviar,2,hidrógeno verde,27,hispanidad,1,historia,170,historias,386,horteralia,1,huracanes,1,inca,1,influenza,1,inmigración,1,inmunoterapia,43,inteligencia artificial,92,James Webb,7,laboral,30,libros,154,lídar,1,litio,1,malaria,2,mayas,1,medicamentos,24,medioambiente,329,melanoma,1,micenas,1,microplásticos,4,miocarditis,1,mitosyleyendas,58,motor,535,motor_electricos,133,motor_hibridos,75,motor_innovacion,64,motor_mercado,140,motor_noticias,137,movilidad,9,mujer,1,museos,2,musica,28,naturaleza,129,Navidad2023,52,neurociencia,27,nocturia,1,nutricion,139,nutrición,4,obesidad,9,opinión,187,osteoartritis,1,parkinson,22,peliculas,35,permanente,1,personajes,92,pesca,1,plantas,36,poesia,41,polen,2,presupuestos2024,1,prime,72,psicologia,1,relatos,2,robótica,27,sal,1,salud,641,salud dental,13,salud mental,11,semana_santa,15,sueño,2,teatro,14,tecnologia,239,terremotos,1,THC,1,tradiciones,67,transporte,1,turismo,247,universo,9,vacunas ARN,5,vidasaludable,143,video,35,VIH,2,yuca,1,
ltr
item
La Crónica del Henares: ACTUALIDAD. La aleatoriedad en la computación gana el Nobel de informática
ACTUALIDAD. La aleatoriedad en la computación gana el Nobel de informática
La aleatoriedad en la computación gana el Nobel de informática
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhWU7Jfl8prtGLSi4x-fW80kAfMsXmq22jaTHBYXUebiJdTW5V6WzakbhYf0GhshTyrx68vhpcv28SzSsN6WxHmd9BvhvpMo7Zl-rXNv8w5emKyw2BWrM1MgG9uKOpxsYpHkYXqoZ5oXusHh0bev-IWpJFxOqQH1lD9eirulESAgXkX5NTJPteuCnBZUVtE/s320/Avi%20Wigderson.jpg
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhWU7Jfl8prtGLSi4x-fW80kAfMsXmq22jaTHBYXUebiJdTW5V6WzakbhYf0GhshTyrx68vhpcv28SzSsN6WxHmd9BvhvpMo7Zl-rXNv8w5emKyw2BWrM1MgG9uKOpxsYpHkYXqoZ5oXusHh0bev-IWpJFxOqQH1lD9eirulESAgXkX5NTJPteuCnBZUVtE/s72-c/Avi%20Wigderson.jpg
La Crónica del Henares
https://www.cronicadelhenares.com/2024/04/actualidad-la-aleatoriedad-en-la.html
https://www.cronicadelhenares.com/
https://www.cronicadelhenares.com/
https://www.cronicadelhenares.com/2024/04/actualidad-la-aleatoriedad-en-la.html
true
5995595061750506997
UTF-8
Cargar todos los posts No se encuentra Ver todo Leer más Responder Cancelar respuesta Borrar Por Inicio Páginas Posts Ver todo Relacionados Etiqueta ARCHIVO BUSCAR Todos los posts No se encuentra INICIO Domingo Lunes Martes Miércoles Jueves Viernes Sábado Dom Lun Mar Mie Jue Vie Sab Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre Ene Feb Mar Abr Mayo Jun Jul Ago Sep Oct Nov Dic justo ahora hace 1 minuto hace $$1$$ minutos hace 1 hora hace $$1$$ horas Ayer hace $$1$$ días hace $$1$$ semanas hace más de 5 semanas Seguidores Siguen THIS PREMIUM CONTENT IS LOCKED STEP 1: Share to a social network STEP 2: Click the link on your social network Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy Tabla de contenidos