ГЁДЕЛЯ ТЕОРЕМА


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

Философия: Энциклопедический словарь. — М.: Гардарики. . 2004.


.

Смотреть что такое "ГЁДЕЛЯ ТЕОРЕМА" в других словарях:

  • гёделя теорема — важнейший результат, полученный австрийским логиком и математиком К. Гёделем (1906 1978). В 1931 г. в статье О формально неразрешимых предложениях Principia Mathematica и родственных систем Гёдель доказал теорему о неполноте: если система Z… …   Словарь терминов логики

  • ГЁДЕЛЯ ТЕОРЕМА О ПОЛНОТЕ — утверждение о полноте классического исчисления предикатов: всякая предикатная формула, истинная на всех моделях, выводима (по формальным правилам классич. исчисления предикатов). Г. т. о п. показывает, что множество выводимых формул этого… …   Математическая энциклопедия

  • ГЁДЕЛЯ ТЕОРЕМА О НЕПОЛНОТЕ — общее название двух теорем, установленных К. Гёделем [1]. Первая Г. т. о н. утверждает, что в любой непротиворечивой формальной системе, содержащей минимум арифметики ( знаки и обычные правила обращения с ними), найдется формально неразрешимое… …   Математическая энциклопедия

  • Теорема Гёделя — Теорема Гёделя: Теорема Гёделя о полноте, или Первая теорема Гёделя (1929 год) Теорема Гёделя о неполноте, или Вторая теорема Гёделя (1930 год) …   Википедия

  • ТЕОРЕМА — (от греч. theoreo – рассматриваю) научное положение. Философский энциклопедический словарь. 2010. ТЕОРЕМА (греч. ϑεώρημα, от ϑεωρέω – рассматриваю, исследу …   Философская энциклопедия

  • Теорема Лёба — Теорема Лёба  теорема в математической логике о взаимосвязи между доказуемостью утверждения и самим утверждением. Установлена математиком Мартином Хуго Лёбом в 1955 году. Теорема Лёба гласит, что во всякой теории, включающей аксиоматику… …   Википедия

  • Теорема Тарского о невыразимости истины — Теорема Тарского о невыразимости арифметической истины теорема, доказанная Альфредом Тарским в 1936 году, важный ограничивающий результат в математической логике, основаниях математики и формальной семантике. Теорема гласит, что множество… …   Википедия

  • Теорема Гудстейна — Теорема Гудстейна  теорема математической логики о натуральных числах, доказанная Рубеном Гудстейном.[1] Утверждает, что все последовательности Гудстейна заканчиваются нулём. Как показали Л. Кирби и Дж. Парис (англ.),[2][3] Теорема… …   Википедия

  • Теорема Гёделя о неполноте — У этого термина существуют и другие значения, см. Теорема Гёделя. Теорема Гёделя о неполноте и вторая теорема Гёделя[ 1]  две теоремы математической логики о принципиальных ограничениях формальной арифметики и, как следствие, всякой… …   Википедия

  • Теорема Гёделя —    гласит, что в широком классе систем, в которых вообще существуют понятия утверждения и доказательства (например, математика), существуют утверждения, которые не могут быть ни опровергнуты, ни доказаны; данное утверждение широко используется за …   Мир Лема - словарь и путеводитель

Книги



Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.