RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2005, том 11, выпуск 5, страницы 257–259 (Mi fpm876)

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

К теореме Маркова об алгоритмической нераспознаваемости многообразий

М. А. Штанько

Математический институт им. В. А. Стеклова РАН

Аннотация: Доказывается, что число слагаемых в связной сумме произведений сфер, которая, как было показано, является алгоритмически нераспознаваемым многообразием, можно снизить до 14. Отмечается, что многообразие, построенное Марковым в его первой работе о нераспознаваемости, совпадает с указанной прямой суммой (в которой число слагаемых равно числу соотношений в групповых заданиях последовательности Адяна).

Ключевые слова: алгоритмическая распознаваемость, теорема Маркова, последовательность Адяна групповых заданий, группа Борисова.

УДК: 515.16+510.5


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2007, 146:1, 5622–5623

Реферативные базы данных:


© МИАН, 2024