Иммунное Множество

120

- бесконечное множество натуральных чисел, не содержащее бесконечных рекурсивно перечислимых подмножеств. В частности, само И. М. Не является рекурсивно перечислимым. И. М. По своей насыщенности рекурсивно перечислимыми подмножествами в известном смысле противоположны продуктивным множествам. Рекурсивно перечислимые множества с иммунными дополнениями наз. Простыми и образуют один из важных классов нерекурсивных рекурсивно перечислимых множеств. Типы рекурсивной эквивалентности иммунных и конечных множеств, называемые изолями, представляют интерес с точки зрения рекурсивного аналога теории кардинальных чисел. В рекурсивной теории множеств и ее приложениях используются также некоторые специальные подклассы класса И.

М., особенно гипериммунные (гипериммунным наз. Множество натуральных чисел, последовательность элементов к-рого, расположенных в порядке возрастания, не мажорируется никакой общерекурсивной функцией. Рекурсивно перечислнмое множество с гипериммунным дополнением наз. Гиперпростым). Лит. [1] Роджерс X., Теория рекурсивных функций и эффективная вычислимость, пер. С англ., М., 1972. В.

Значения в других словарях
Икосаэдра Пространство

- трехмерное пространство, являющееся пространством орбит действия бинарной группы икосаэдра на трехмерной сфере. Открыто А. Пуанкаре как пример гомологич. Сферы рода 2 при рассмотрении Хегора диаграмм. И. П. Является разветвленным p-листным накрытием S3 с ветвлением вдоль торического узла типа (q,r), где р, q, r любая перестановка чисел 2, 3, 5. Аналитически И. П. Может быть задано как пересечение поверхности в С 2 с единичной сферой. Наконец, И. П. Может быть отождествлено с додекаэдра ..

Иммерсия

- то же, что погружение.. ..

Импликативная Нормальная Форма

Пропозициональная форма вида где все С i, i=1, . , п, имеют вид каждое С ij, i=1, . ., п. J=1, . ., т i, есть либо переменная, либо отрицание переменной, и есть логич. Символ, обозначающий ложь. Для всякой пропозициональной формулы Аможно построить классически эквивалентную ей И. Н. Ф. В, содержащую те же переменные, что и А. Такая формула Вназ. И. Н. Ф. Формулы А. Лит.:[1] Чёрч А., Введение в математическую логику, пер. С англ., т. 1, М., 1960. С. И. Соболев.. ..

Импликативное Пропозициональное Исчисление

- пропозициональное исчисление, использующее единственную исходную связку (импликацию). Примерами И. П. И. Являются полное (или классическое) И. П. И., задаваемое аксиомами и правилами вывода. Модус поненс и подстановка, а также позитивное И. П. И., задаваемое аксиомами и теми же правилами вывода. Всякая импликативная формула, т. Е. Формула, содержащая только связку выводима в полном (или позитивном) И. П. И. Тогда и только тогда, когда она выводима в классическом (соответственно интуициони..

Дополнительный поиск Иммунное Множество Иммунное Множество

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

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

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