Semana 2011
 

Computando lo áspero

Jueves 15 de Septiembre, 11:00 hs.

 

Dr. Santiago Figueira

Una computadora puede resolver muchos problemas. Pero hay problemas que ninguna computadora (ni actual ni futura, sin importar que tan rápida y poderosa sea) jamás podrá resolver. Uno de ellos es el "problema de la detención" que fue descubierto por Alan Turing hace 70 años, cuando todavía no existían las computadoras. ¿En qué consiste este problema misterioso que ninguna computadora puede resolver?