А. Г. Пинус, С. В. Журков, “О длине шкал потенциалов вычислимости $n$-элементных алгебр”, Сиб. матем. журн., 2002, том 43, номер 4,страницы 858

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

О длине шкал потенциалов вычислимости $n$-элементных алгебр

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

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

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

Ключевые слова: потенциал вычислимости, клон, условный терм, решетка.

УДК: 519.48

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