|
|
Алгебра и логика, 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
Образец цитирования:
А. В. Дичев, “О гипотезе Д. Скордева”, Алгебра и логика, 24:4 (1985), 379–391
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1911 https://www.mathnet.ru/rus/al/v24/i4/p379
|
|