СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ
SIBIRSKII MATEMATICHESKII ZHURNAL


Том 48 (2007), Номер 3, с. 668–673

Пинус А. Г.
Шкалы потенциалов вычислимости всех конечных алгебр

Вводится сравнение шкал потенциалов вычислимости алгебр различной мощности. Доказывается неразрешимость элементарной теории шкалы потенциалов вычислимости всех конечных алгебр.

Pinus A. G.
The computability potential scale of all finite algebras

Comparison is suggested between the computability potential scales of algebras of different cardinalities and prove the undecidability of the elementary theory of the computability potential scale of all finite algebras.

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

Адрес редакции:
пр. Коптюга, 4,
Новосибирск 630090.
Телефон: (383-2) 333-493
E-mail: smz@math.nsc.ru