Теорема Гёделя о полноте

Материал из Википедии — свободной энциклопедии

Перейти к: навигация, поиск

Теорема Геделя о полноте является одной из фундаментальных теорем математической логики: она устанавливает однозначную связь между логической истинностью высказывания и его выводимостью в логике первого порядка. Впервые эта теорема была доказана Куртом Гёделем в 1929.

[править] См. также