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?