RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2005, том 46, номер 1, страницы 177–184 (Mi smj950)

Шкалы потенциалов вычислимости $n$-элементных алгебр с ограничениями на арность

А. Г. Пинус

Новосибирский государственный технический университет

Аннотация: Ряд результатов о шкалах вычислимости $n$-элементных алгебр переносится на шкалы вычислимости $n$-элементных $m$-аров (алгебр, сигнатурные функции которых не более чем $m$-арны).

Ключевые слова: потенциал вычислимости алгебры, решетка, элементарная теория, программно-вычислимая функция.

УДК: 512.56

Статья поступила: 23.04.2003


 Англоязычная версия: Siberian Mathematical Journal, 2005, 46:1, 142–147

Реферативные базы данных:


© МИАН, 2024