Омега-полнота

94

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

Значения в других словарях
Омбилическая Точка

то же, что округления точна. . ..

Омега-непротиворечивость

свойство формальных арифметич. Систем, означающее невозможность получения омега-противоречия. Омега-противоречием наз. Такая ситуация, когда для некрой формулы (х).доказуема каждая формула из бесконечной последовательности формул , , . ., , . И формула , где - константа формальной системы, обозначающая число 0 а константы определяются рекурсивно через терм (х)., обозначающий число, непосредственно следующее за х. Понятие О.-н. Появилось в связи с Гёделя теоремой о неполноте арифметики. ..

Операнд

в языках программирования -- аргумент операции. Грамматич. Конструкция, обозначающая выражение, задающее значение аргумента операции. Иногда О. Наз. Место, позиция в тексте, где должен стоять аргумент операции. Отсюда понятие местности, или арности, операции, т. Е. Числа аргументов операции. В зависимости от положения О. Относительно знака операции различают префиксные (напр., sin x), и н ф и к с н ы е (напр., a+b) и п о с т ф и к с н ы е (напр., x2) о п е р а ц и и. В зависимости от числа 0...

Оператор

..1) математическое понятие, означающее соответствие между элементами двух множеств X и Y, относящее каждому элементу x из X некоторый элемент y из Y. Эквивалентный смысл имеют термины "отображение", "преобразование", "функция". Обычно термин "оператор" используется, когда X и Y - множества из функциональных пространств...2) В вычислительной технике - предписание в данном языке программирования, предназначенное для задания некоторого завершенного действия в процессе переработки информации на ЭВМ..

Дополнительный поиск Омега-полнота Омега-полнота

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Омега-полнота" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Омега-полнота, различные варианты толкований, скрытый смысл.

Первая буква "О". Общая длина 13 символа