|
Сибирский математический журнал, 2005, том 46, номер 1, страницы 177–184
(Mi smj950)
|
|
|
|
Шкалы потенциалов вычислимости $n$-элементных алгебр с ограничениями на арность
А. Г. Пинус Новосибирский государственный технический университет
Аннотация:
Ряд результатов о шкалах вычислимости $n$-элементных алгебр переносится на шкалы вычислимости $n$-элементных $m$-аров (алгебр, сигнатурные функции которых не более чем $m$-арны).
Ключевые слова:
потенциал вычислимости алгебры, решетка, элементарная теория, программно-вычислимая функция.
Статья поступила: 23.04.2003
Образец цитирования:
А. Г. Пинус, “Шкалы потенциалов вычислимости $n$-элементных алгебр с ограничениями на арность”, Сиб. матем. журн., 46:1 (2005), 177–184; Siberian Math. J., 46:1 (2005), 142–147
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj950 https://www.mathnet.ru/rus/smj/v46/i1/p177
|
Статистика просмотров: |
Страница аннотации: | 196 | PDF полного текста: | 59 | Список литературы: | 34 |
|