Степени неразрешимости предельно перечислимых множств
Е.М. Буйлина (1984)
Verojatnostnye metody i kibernetika
Similarity:
Displaying similar documents to “Слабо рекурсивно перечилимые степени и предельная вычислимость”
Степени неразрешимости предельно перечислимых множств
О tt-степенях рекурсивно-перечислимых тьюринговых степеней.
Г.Н. Кобзев (1979)
Algebra i Logika
Similarity:
Строение верхней полурешетки рекурсивно-перечислимых m-степеней и смежные вопросы. 1
С.Д. Денисов (1978)
Algebra i Logika
Similarity:
О верхней полурешетке рекурсивно-перечислимых sQ-степеней.
Р.Ш. Оманадзе (1991)
Algebra i Logika
Similarity:
Три теоремы о tt-степенях.
А.Н. Дегтев (1978)
Algebra i Logika
Similarity:
О существовании рекурсивно-перечислимых минимальных табличных степеней.
С.С. Марченков (1975)
Algebra i Logika
Similarity:
О степенях рекурсивно перечислимых множеств.
С. Каллибеков (1973)
Sibirskij matematiceskij zurnal
Similarity:
О рекурсивно перечислимых минимальных btt-степенях
С.С. Марченков (1977)
Matematiceskij sbornik
Similarity:
Соотношения между некоторыми сводимостями
Р.Ш. Оманадзе, R. Š. Omanadze, R. Š. Omanadze, R. Š. Omanadze (1994)
Algebra i Logika
Similarity:
О семехствах рекурсивно-перечислимых множеств
Ш.Т. Ишмухаметов (1982)
Verojatnostnye metody i kibernetika
Similarity:
Частичные степени иммунных и гипериммунных множеств.
М.Г. Розинас (1978)
Sibirskij matematiceskij zurnal
Similarity:
О tt- и m-степенях
А.Н. Дёгтев (1973)
Algebra i Logika
Similarity:
О кратной позитивной сводимости
А.Н. Дёгтев (1993)
Sibirskij matematiceskij zurnal
Similarity:
Частичные степени и r-степени
М.Г. Розинас (1974)
Sibirskij matematiceskij zurnal
Similarity:
Одна теорема о плотности рекурсивно перечислимых множеств относительно сводимости по Тьюрингу
М.М. Арсланов (1976)
Verojatnostnye metody i kibernetika
Similarity:
Решётка рекурсивно-перечислимых подалгебр рекурсивной булевой алгебры.
С.П. Одинцов (1986)
Algebra i Logika
Similarity:
Эффективно иммунные, эффективно гипериммунные множества и их степени неразрешимости
М.М. Арсланов (1985)
Verojatnostnye metody i kibernetika
Similarity: