Programma van Hilbert: verschil tussen versies

De [[onvolledigheidsstellingen van Gödel]] toonden in 1931 echter aan dat het programma van Hilbert niet haalbaar was. In zijn eerste stelling toonde [[Kurt Gödel]] aan dat elk consistent systeem met een [[berekenbare verzameling]], die in staat is om de rekenkunde uit te drukken nooit compleet kan zijn: het is mogelijk een uiting te construeren, waarvan men kan aantonen dat deze waar is, maar die niet kan worden afgeleid uit de formele regels van het systeem. In zijn tweede stelling toonde hij aan dat een dergelijk systeem niet zijn eigen consistentie kon bewezenbewijzen, zodat het zeker niet kan / zou kunnen worden gebruikt om de consistentie van een ingewikkelder systeem te bewijzen. Dit weerlegde Hilberts veronderstelling dat een finitistisch systeem kon worden gebruikt om de consistentie van een ingewikkeldere theorie te bewijzen.