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[…]