¿Por qué no tomar la representación unaria de números en algoritmos numéricos?
Un algoritmo de tiempo pseudo-polinomial es un algoritmo que tiene tiempo de ejecución polinomial en el valor de entrada (magnitud) pero tiempo de ejecución exponencial en el tamaño de entrada (número de bits). Por ejemplo, probar si un número nnn es primo o no, requiere un ciclo a través de los...