RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1985, том 26, номер 5, страницы 43–46 (Mi smj7045)

Замечание о группе Борисова–Буна

Л. А. Бокуть

г. Новосибирск

Аннотация: Доказано, что группа Борисова–Буна является группой со стандартным базисом и что проблема равенства в ней тьюрингово (и даже таблично) эквивалентна специальной проблеме равенства в исходной полугруппе, по которой строится эта группа.
Библиогр. 9.

УДК: 512.54.05+512.543.16

Статья поступила: 06.07.1984


 Англоязычная версия: Siberian Mathematical Journal, 1985, 26:5, 661–664

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


© МИАН, 2024