ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2003, ТОМ 9, ВЫПУСК 3, СТР. 145-164

Шкалы потенциалов вычислимости конечных алгебр: результаты и проблемы

А. Г. Пинус
С. В. Журков

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

Даётся обзор основных известных результатов по вопросам строения шкал потенциалов вычислимости $n$-элементных алгебр. Сформулирован ряд естественных открытых проблем.

Полнотекстовая версия статьи в формате PDF (221 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k03/k033/k03311h.htm.
Изменения вносились 24 сентября 2004 г.