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

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

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



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






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


Алгебра и логика, 1985, том 24, номер 4, страницы 379–391 (Mi al1911)  

О гипотезе Д. Скордева

А. В. Дичев
Аннотация: Пусть $B$ — не более чем счетное множество. В $B$ можно ввести вычислимость в смысле Московакиса, а также вычислимость, связанную с нумерацией и частичной рекурсивностью, которая введена Д. Скордевым и названа допустимостью. Доказывается, что если $\varphi: B^k\to\!\!\!\!\!\!\!\circ\ \ B$, $\psi_i: B^{k_i}\to B$, $\psi_i$ всюду определены на $B^{k_i}$, $i=1,\dots,\ell$, и $\varphi$ допустима относительно $\psi_1,\dots,\psi_{\ell}$, то $\varphi$ вычислима относительно $\psi_1,\dots,\psi_{\ell}$. Этим подтверждена гипотеза Д. Скордева в одном частном случае.
Поступило: 25.02.1985
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.11+512.25
Образец цитирования: А. В. Дичев, “О гипотезе Д. Скордева”, Алгебра и логика, 24:4 (1985), 379–391
Цитирование в формате AMSBIB
\RBibitem{Dit85}
\by А.~В.~Дичев
\paper О гипотезе Д.~Скордева
\jour Алгебра и логика
\yr 1985
\vol 24
\issue 4
\pages 379--391
\mathnet{http://mi.mathnet.ru/al1911}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=830007}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al1911
  • https://www.mathnet.ru/rus/al/v24/i4/p379
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025