Fundamentos de la Teoría Algorítmica
1985·ensayo
Un tratado sobre la teoría de la computabilidad, centrándose en el Décimo Problema de Hilbert y su solución, que demuestra la imposibilidad de un algoritmo general para determinar si una ecuación diofántica tiene soluciones enteras.


