teorém Churchův
Logika, 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:
14. 3. 2007
Autor: -red-