RUS
ENG
Полная версия
ЖУРНАЛЫ
// Сибирский математический журнал
// Архив
Сиб. матем. журн.,
2005
, том 46,
номер 1,
страницы
177–184
(Mi smj950)
Шкалы потенциалов вычислимости
$n$
-элементных алгебр с ограничениями на арность
А. Г. Пинус
Новосибирский государственный технический университет
Аннотация:
Ряд результатов о шкалах вычислимости
$n$
-элементных алгебр переносится на шкалы вычислимости
$n$
-элементных
$m$
-аров (алгебр, сигнатурные функции которых не более чем
$m$
-арны).
Ключевые слова:
потенциал вычислимости алгебры, решетка, элементарная теория, программно-вычислимая функция.
УДК:
512.56
Статья поступила:
23.04.2003
Полный текст:
PDF файл (196 kB)
Список литературы
Англоязычная версия:
Siberian Mathematical Journal, 2005,
46
:1,
142–147
Реферативные базы данных:
©
МИАН
, 2024