Теорема Тарского о невыразимости истины

Материал из Википедии — свободной энциклопедии
Это старая версия этой страницы, сохранённая VladimirReshetnikov (обсуждение | вклад) в 04:22, 6 декабря 2011. Она может серьёзно отличаться от текущей версии.
Перейти к: навигация, поиск

Теорема Тарского о невыразимости истины — теорема, доказанная Альфредом Тарским в 1936 году, важный ограничивающий результат в математической логике, основаниях математики и формальной семантике. Теорема гласит, что множество истинных формул арифметики первого порядка (т.е. множество их номеров при любой фиксированной гёделевской нумерации) не является арифметическим множеством. Другими словами, понятие арифметической истины не может быть выражено средствами самой арифметики. Теорема Тарского применима к любой достаточно сильной формальной системе.

См. также