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