|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Соотношения между различными видами относительной вычислимости функций
Е. А. Поляков, М. Г. Розинас
Аннотация:
Изучаются связи между некоторыми сводимостями по перечислимости (включая сводимости, определяемые рекурсивными и $\mu$-рекурсивными операторами) на множестве всех частичных одноместных функций. Устанавливается ряд изоморфных вложений между полурешетками соответствующих степеней. Попутно получено некоторое усиление основной теоремы об операторах.
Рисунков: 3.
Библиография: 11 названий.
Поступила в редакцию: 25.04.1977
Образец цитирования:
Е. А. Поляков, М. Г. Розинас, “Соотношения между различными видами относительной вычислимости функций”, Матем. сб., 107(149):1(9) (1978), 134–145; E. A. Polyakov, M. G. Rozinas, “Relationships between different forms of relative computability of functions”, Math. USSR-Sb., 35:3 (1979), 425–436
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm2627 https://www.mathnet.ru/rus/sm/v149/i1/p134
|
Статистика просмотров: |
Страница аннотации: | 267 | PDF русской версии: | 95 | PDF английской версии: | 22 | Список литературы: | 32 |
|