Problemas intrínsecamente difíciles

La resolución de ciertos problemas de cómputo exigiría un ordenador tan grande como el Universo, trabajando un tiempo al menos igual a la edad del Universo. No obstante, tales problemas son en principio resolubles.

Puedes obtener el artículo en...

¿Tienes acceso a la revista?

Los boletines de Investigación y Ciencia

Elige qué contenidos quieres recibir.

Responsable: Prensa Científica, S.A. Finalidad: enviarle por correo electrónico los boletines que haya solicitado recibir. Derechos: tiene derecho a acceder, rectificar y suprimir sus datos, así como a otros derechos, como se explica en la información adicional y detallada que puede consultar en nuestra Política de Privacidad.