Entradas con la etiqueta: Complejidad Computacional

InvestigaciónProfesión

Los límites de la computación: los números primos

Hoy hablaremos de matemáticas, pero no será hablar por hablar: son conceptos relevantes para la computación y justifican por qué hay tanto interés en la computación cuántica. Venga, vamos a «hacer el primo». Un número[…]

InvestigaciónProfesión

Los límites de la computación: el coste exponencial

En una de las historias sobre los orígenes del ajedrez, el inventor del juego lo presenta a un rey de la India, que queda entusiasmado con él. A cambio de su juego, el inventor pide[…]