Алгебра и логика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Алгебра и логика, 1988, том 27, номер 2, страницы 131–147 (Mi al2009)  

Обобщенные вычисления с оракулами

А. Н. Гамова
Аннотация: Изучаются частичные оракулы $\mathcal{F}$, обладающие некоторой трансфинитной структурой, порождаемой условием $\delta\mathcal{F}\leqslant_m^g\tilde{\mathcal{B}}(\mathcal{F})$, где $\tilde{\mathcal{B}}(\mathcal{F})$ обозначает коды незастревающих машин, а сводящая функция $g$ является тотальной $\mathcal{F}$-вычислимой с обрывом цепей.
Доказана слабая фундированность таких оракулов $\mathcal{F}$ (т.е. $\mathcal{F}$-перечислимость множества $\mathcal{F}$-конструктивных ординалов) и их эквивалентность подходящим оракулам из клиниевской теории вычислимых функционалов.
Поступило: 28.10.1986
Англоязычная версия:
Algebra and Logic
DOI: https://doi.org/10.1007/BF01982308
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.15
Образец цитирования: А. Н. Гамова, “Обобщенные вычисления с оракулами”, Алгебра и логика, 27:2 (1988), 131–147
Цитирование в формате AMSBIB
\RBibitem{Gam88}
\by А.~Н.~Гамова
\paper Обобщенные вычисления с оракулами
\jour Алгебра и логика
\yr 1988
\vol 27
\issue 2
\pages 131--147
\mathnet{http://mi.mathnet.ru/al2009}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=986315}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al2009
  • https://www.mathnet.ru/rus/al/v27/i2/p131
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:65
    PDF полного текста:25
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024