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