Originally posted by Niessuh
pero si la complejidad se dispara hasta el infinito no se puede hallar una solución exacta, luego ¿no la hay?
La pescadilla que se muerde la cola, que tanto le gustan a los filósofos y tanto odian los matematicos (porque les recuerda sus limitaciones)
La pescadilla que se muerde la cola, que tanto le gustan a los filósofos y tanto odian los matematicos (porque les recuerda sus limitaciones)
[Por cierto, hablando de problemas no computables ¿Habeis visto el algoritmo de complejidad polinómica para determinar si un número es primo? Es impresionante....]
Pero no nos engañemos: si no es así, es algo muy parecido


Comment