Clasificación de problemas
Los problemas matemáticos se pueden dividir en primera instancia en dos grupos: Problemas indecidibles: aquellos que no se pueden resolver mediante un algoritmo. Problemas decidibles: aquellos que cuentan al menos con un algoritmo para su cómputo. Sin embargo, que un problema sea decidible no implica que se pueda encontrar su solución, pues muchos problemas que … Leer más