Омега-полнота
- свойство формальных арифметич. Систем, состоящее в том, что для всякой формулы (х).из выводимости формул , , . ...,, . Следует выводимость формулы , где - константа, обозначающая натуральное число пили 0. В противном случае система наз. Омега-неполной. К. Гёдель в своей теореме о неполноте формальной арифметики фактически установил ее омега-неполноту. Если в качестве аксиом взять множество всех формул, истинных в стандартной модели арифметики, то получится омега-полная аксиоматич. Система. Наоборот, во всяком омега-полном расширении арифметики Пеано выводима всякая истинная в стандартной модели формула. Лит.:[i]К ли ни С. К., Введение в метаматематику, пер. С англ., М., 1957. В. Н. Гришин.
Дополнительный поиск Омега-полнота
На нашем сайте Вы найдете значение "Омега-полнота" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Омега-полнота, различные варианты толкований, скрытый смысл.
Первая буква "О". Общая длина 13 символа