Формальная система: различия между версиями

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