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

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

Pinus A. G., Zhurkov S. V.
On the length of scales of computability potentials for n-element algebras

We find the length of scales of computability potentials for n-element algebras. As a consequence, we find the length of the filter generated by the clone of a discriminant function in the lattice of clones of functions on an n-element set.

Полный текст статьи / Full texts:

• PDF file (361 KB)
• PostScript file (700 KB)