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.
por
pobrecito hablador
el Miércoles, 24 Noviembre de 2010, 19:20h
(#1252470)
Como dijo mi profesor de matemáticas II "En matemáticas no se está en acuerdo o desacuerdo...se demuestra o se falsea" y me temo que tu "he dicho" no es muy riguroso;)
Re:No demuestra los problemas del milenio
(Puntos:0)Re:No demuestra los problemas del milenio
(Puntos:0)