|
Фундаментальная и прикладная математика, 2005, том 11, выпуск 5, страницы 257–259
(Mi fpm876)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
К теореме Маркова об алгоритмической нераспознаваемости многообразий
М. А. Штанько Математический институт им. В. А. Стеклова РАН
Аннотация:
Доказывается, что число слагаемых в связной сумме произведений сфер, которая, как было показано, является алгоритмически нераспознаваемым многообразием, можно снизить до 14. Отмечается, что многообразие, построенное Марковым в его первой работе о нераспознаваемости, совпадает с указанной прямой суммой (в которой число слагаемых равно числу соотношений в групповых заданиях последовательности Адяна).
Ключевые слова:
алгоритмическая распознаваемость, теорема Маркова, последовательность Адяна групповых заданий, группа Борисова.
Образец цитирования:
М. А. Штанько, “К теореме Маркова об алгоритмической нераспознаваемости многообразий”, Фундамент. и прикл. матем., 11:5 (2005), 257–259; J. Math. Sci., 146:1 (2007), 5622–5623
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm876 https://www.mathnet.ru/rus/fpm/v11/i5/p257
|
Статистика просмотров: |
Страница аннотации: | 315 | PDF полного текста: | 125 | Список литературы: | 63 | Первая страница: | 1 |
|