Los computadores han avanzado tremendamente en las últimas décadas, pero no son perfectos. Aquí hay tres problemas que, no importa lo buenos que sean, nunca serán capaces de solucionar.
El problema de la detención: dado un programa y su entrada, una computadora no puede decir si va a correr para siempre o en algún momento va a parar.
La complejidad de Kolmogórov: la compresión perfecta de archivos.
El problema de baldosas Wang: si es posible embaldosar un piso de baldosas infinito con azulejos Wang.
El video explica estos 3 problemas y por qué no pueden ser resueltos por computadores:
http://youtu.be/u58DY1uKo5o
Fuente: Gizmodo
Artículos relacionados:
Disfrute de varios videojuegos que ayudan a resolver los problemas de la física cuántica 
Idean método para que los computadores hagan descubrimientos científicos por sí solos 
Realidad virtual para ayudar a resolver problemas personales 
Inteligencia artificial coopera con matemáticos para resolver viejos problemas 
Partículas magnetizadas podrían resolver nuestros problemas de almacenamiento de datos 
Los computadores del futuro no necesitarán electricidad constantemente para estar activados