Сиб. матем. журн.,
2007, том 48, номер 3, страницы 668–673
(Mi smj55)
|
Эта публикация цитируется в
5 статьях
Шкалы потенциалов вычислимости всех конечных алгебр
А. Г. Пинус Новосибирский государственный технический университет
Аннотация:
Вводится сравнение шкал потенциалов вычислимости алгебр различной мощности. Доказывается неразрешимость элементарной теории шкалы потенциалов вычислимости всех конечных алгебр.
Ключевые слова:
потенциал вычислимости универсальной алгебры, шкала потенциалов вычислимости всех конечных алгебр.
УДК:
512.27
Статья поступила: 16.08.2005
© , 2024
Полный текст:
PDF файл (148 kB)
