|
СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ
АННОТАЦИИ
Дегтев А. Н., Платонов М. Л. О $e$-главных нумерациях //
Том 49 (2008), Номер 2,
стр. 299307
Доказывается существование вычислимых семейств конечных множеств и общерекурсивных функций, не имеющих $e$-главных нумераций. Приводится серия примеров $e$-степеней, среди $p$-степеней вычислимых нумераций которых нет наибольшей.
|
|
© Сибирский Математический Журнал, 2003-2006
|
|