Еще раз о вопросе Хигмана - Морозов А.С.
Морозов А.С.

Еще раз о вопросе Хигмана

Автор Морозов А.С.
Издательство Сибирский фонд алгебры и логики
Год 2000
Формат PDF
Рейтинг книги
0.00
(оценок < 5)
0 10

Напомним вопрос Хигмана. Легко убедиться в том, что если конеч­но-порожденная группа представима рекурсивными перестановками, то ее проблема равенства слов коперечислима. Г. Хигман интересовался истин­ностью обратного утверждения: верно ли, что каждая конечно-порож­денная группа с коперечислимой проблемой равенства представима ре­курсивными перестановками? В настоящей работе мы решаем этот вопрос, а именно: строим двупорожденную группу с коперечислимой проблемой равенства, не вложимую в группу всех рекурсивных перестановок.



X