Los límites de la computación

Los ordenadores nos ayudan a diario con todo tipo de tareas relacionadas con datos: son más rápidos, más precisos y almacenan y automatizan muchos más procesos que nosotros. Sin embargo, siguen teniendo algunas limitaciones, como, por ejemplo, una memoria finita. Entonces, ¿qué pasaría si tuviéramos un ordenador infinito? ¿Podríamos resolver con él todo tipo de problemas matemáticos? En este taller se analizarán los ordenadores desde una perspectiva matemática para ver cómo se pueden clasificar los problemas en función de si son más fáciles, más difíciles, o incluso imposibles de resolver. Actualmente, el campo sigue en desarrollo y cuenta con tanta relevancia que resolver uno de sus problemas está premiado ¡con un millón de dólares!