СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Дегтев А. Н., Платонов М. Л. О $e$-главных нумерациях // Том 49 (2008), Номер 2, стр. 299–307
Доказывается существование вычислимых семейств
конечных множеств и общерекурсивных функций, не имеющих $e$-главных
нумераций. Приводится серия примеров $e$-степеней, среди
$p$-степеней вычислимых нумераций которых нет наибольшей.
© Сибирский Математический Журнал, 2003-2006