Формальная система: различия между версиями
[отпатрулированная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Syarik (обсуждение | вклад) Это неправда. Теория действительных чисел полна, а исчисление высказываний - вообще не теория, а метатеория. |
|||
Строка 77:
== Важнейшие выводы ==
* В 30-е гг. XX века Курт [[Гёдель]] показал, что есть целый класс теорий первого порядка, являющихся неполными. Более того, формула, утверждающая непротиворечивость теории, также невыводима средствами самой теории (см. [[Теоремы Гёделя о неполноте]]). Этот вывод имел огромное значение для математики, так как формальная арифметика
* Проблема неразрешимости логики предикатов. Чёрчем доказано, что не существует алгоритма, который для любой формулы [[логика предикатов|логики предикатов]] устанавливает, логически общезначима формула или нет.
== См. также ==
* [[Автоформализация]]
|