teorém Churchův
Matematika
Teorém dokazující, že obecný případ rozhodnutelnosti predikátového kalkulu prvního stupně s identitou je neřešitelný. Pro tento kalkul tedy neexistuje žádná algoritmizovatelná procedura, tj. efektivní procedura uskutečnitelná počítačem, která by dovolila o libovolné formuli tohoto kalkulu prokázat, zda je či není v něm dokazatelná.
Vytvořeno:
14. 3. 2000
Aktualizováno:
8. 2. 2025
Autor: -red-