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

УМН, 2001, том 56, выпуск 4(340), страницы 35–72 (Mi rm415)

Эта публикация цитируется в 25 статьях

Условные термы и их приложения в алгебре и в теории вычислений

А. Г. Пинус

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

Аннотация: На основе понятия условного терма формализуется понятие программно вычислимой функции на универсальной алгебре. Это даёт некоторый новый подход к зучению традиционных алгебраических вопросов относительно как универсальных классов, так и отдельных конечных алгебр, а также возможность постановки и исследования вопроса о вычислительных возможностях универсальных алгебр.
Библиография: 66 названий.

УДК: 512.53

MSC: Primary 03C05, 08-02; Secondary 08B05, 08C05, 08A40, 08A70

Поступила в редакцию: 30.10.2000

DOI: 10.4213/rm415


 Англоязычная версия: Russian Mathematical Surveys, 2001, 56:4, 649–686

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


© МИАН, 2024