por
pobrecito hablador
el Miércoles, 24 Noviembre de 2010, 10:44h
(#1252388)
No estoy de acuerdo en absoluto. Si un polinomio P fija un n, la solucion de knapsack en tiempo input de n^alpha, ha de ser necesariamente un número arbitrario fijo distinto de la variable del tamaño del modelo del bit. He dicho.
Re:No demuestra los problemas del milenio
(Puntos:0)