Информационный портал
 ПОЛИТИКА И ОБЩЕСТВО
 ЭКОНОМИКА

    ВСЕ НОВОСТИ    |    ПОЛИТИКА И ОБЩЕСТВО    |    ЭКОНОМИКА    |    HI-TECH    |    E-BUSINESS    |    ПРОИСШЕСТВИЯ    |    НОВОСИБИРСК    |    ШОУ-БИЗНЕС
Новости / Hi-Tech / Если система S непротиворечива, то она неполна
 

Если система S непротиворечива, то она неполна

Если система S непротиворечива, то она неполна

Сделан вывод, что в Теореме Геделя, если формальная система S непротиворечива, то формула A невыводима в S; если система S ω-непротиворечива, то формула ¬A невыводима в S. Таким образом, если система S ω-непротиворечива, то она неполна и A служит примером неразрешимой формулы. В стандартной интерпретации формула A означает "не существует вывода формулы A", то есть утверждает свою собственную невыводимость в S. Следовательно, по теореме Геделя, если только система S непротиворечива, то эта формула и в самом деле невыводима в S и потому истинна в стандартной интерпретации. Таким образом, для натуральных чисел формула A верна, но в S невыводима.

В процессе доказательства теоремы строится такая формула B арифметической формальной системы S, что, если формальная система S непротиворечива, то в ней невыводимы обе формулы B и ¬B; иначе говоря, если система S непротиворечива, то она неполна, и B служит примером неразрешимой формулы. Формулу B иногда называют россеровой неразрешимой формулой. Эта формула немного сложнее геделевой.

В стандартной интерпретации формула B означает "если существует вывод формулы B, то существует вывод формулы ¬B". Согласно же теореме Геделя в форме Россера, если формальная система S непротиворечива, то формула B в ней невыводима; поэтому, если система S непротиворечива, то формула B верна в стандартной интерпретации.

Дата: 01.04.2012, 13:41, Источник: info.sibnet.ru, Просмотров: 822

Схожие новости по теме:

Системные требования и дата выхода GTA V
Хакеры из Anonymous выпустили собственную операционную систему для ПК
Роскосмос не узнает тайны Солнечной системы
Медведев доволен развитием российской судебной системы
Систему ЕГЭ нужно обновить, считает Путин
В планшет Ekoore установили три операционные системы
Солнечная система тормозит
Создана система узнавания людей по обуви
Названы системные требования Mass Effect 3
"Система на чипе" nVidia Tegra 3 пропишется в автомобилях Audi
Путин обещает улучшить систему ЕГЭ
Армия получит модернизированные огнеметные системы
В России состоялись испытания системы ПРО
Точность системы GPS в любой момент может быть изменена американцами
Крупнейшие платежные системы готовятся к развалу еврозоны
Пользователей online-системы поддержки абонентов около 900 тысяч
США окружают Россию системой ПРО со всех сторон
Системные требования The Elder Scrolls V: Skyrim
В России могут отменить систему понятых
Вышла операционная система Ubuntu 11.10
Центробанк вольет в банковскую систему триллион рублей
Система SMELLIT добавит запахи к цифровому контенту






РЕСУРСЫ РАЗДЕЛА

2024, SWEET211.RU | Сделано с любовью
Автор: Maksim Semeykin

Дизайн: Master Daemon
Web Builder Engine v.2.78c, 2004-2024

Страница создана за 0,0137 секунд
Версия сайта 3.4.4
Версия админовки 1.6.2f
SQL запросов: 5 Время: 0,01367188 сек.

Сейчас: 23.12.2024, 5:07
Участник рейтинга sweet211.ru

синонимайзер текста онлайн Прошивка магнитолы Geely Atlas Прошивка магнитолы Geely Coolray Прошивка магнитолы Geely Atlas Pro Прошивка магнитолы Geely Tugella