51
Д 26


    Дегтев, А. Н.
    Об обобщениях понятия полурекурсивности [Текст] / А. Н. Дегтев // Дискретная математика. - 2005. - Т. 17, N 2. - С. 144-149. - Библиогр.: с. 149 . - ISSN 0234-0860
УДК
ББК 22.1
Рубрики: Математика--Общие вопросы математики
Кл.слова (ненормированные):
полурекурсивность; полурекурсивные множества; множества; классы множеств
Аннотация: Наравне с классами полурекурсивных, слабо полурекурсивных, полурекурсивноперечислимых и wsr* множеств, введеных К. Джокушем, М. Куммером и Ф. Стефаном, определяются классы почти и частично полурекурсивных множеств. Полностью выясняются соотношения между этими классами множеств относительно включения.



510.5
Д 261


    Дегтев, А. Н.
    Новые серии слабо импликативно селекторных множеств [Текст] / А. Н. Дегтев // Известия вузов. Математика. - 2011. - N 7. - С. 22-27 : 1 рис. - Библиогр.: с. 27 . - ISSN 0021-3446
ГРНТИ
УДК
ББК 22.1
Рубрики: Математика
   Общие вопросы математики

Кл.слова (ненормированные):
слабо импликативно селекторные множества -- импликативно селекторные множества -- селекторные множества -- частично рекурсивные функции -- рекурсивные функции -- функции -- множества -- переменные (математика)
Аннотация: Дано перечисление и взаимодействие классов слабо импликативно селекторных множеств в случае, когда количество переменных меньше или равно 3.