Ограничения формализации

В 1931 г. Курт Гедель (1906-1978). В 1931 г. в статье «О формально неразрешимых предложениях Principia Mathematica и родственных систем» Гёдель доказал теорему о неполноте: если система Z (содержащая арифметику натуральных чисел) непротиворечива, то в ней существует такое предложение А, что ни само А, ни его отрицание не могут быть доказаны сред­ствами Z. На примере анализа формальной системы, сформулиро­ванной в фундаментальном трехтомном труде англ. математиков и логиков А. Уайтхеда и Б. Рассела «Principia Mathematical, Гёдель показал, что в достаточно богатых содержательных нормальных системах имеются неразрешимые предложения, т. е. предло­жения, которые недоказуемы и одновременно неопровержимы. Значение теоремы Геделя состоит в том, что она показала неосуществимость программы формализации математики, выдвинутой немецким ма­тематиком Д. Гильбертом. Как показывает Гедель, даже арифметику натуральных чисел невозможно формализовать полностью, ибо в формализованной арифметике существуют истинные предложе­ния, которые оказываются неразрешимыми. С философско-методологической точки зрения значение его теорема заключается в том, что она показывает невозможность полной формализации человечес­кого знания.