ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2005, ТОМ 11, ВЫПУСК 5, СТР. 257-259

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

М. А. Штанько

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

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

Полнотекстовая версия статьи в формате PDF (71 Kb)

Главная страница Содержание журнала Новости Поиск

URL страницы: http://mech.math.msu.su/~fpm/rus/k05/k055/k05519h.htm
Изменения вносились 26 февраля 2006 г.