СОЖ Математика и Механика Теория групп

Автор:Ольшанский А.Ю.

Александр Юрьевич Ольшанский, доктор физико-математических наук, профессор кафедры высшей алгебры механико-математического факультета МГУ. Член редколлегий ряда международных математических журналов. Автор более 60 работ по теории групп и другим вопросам современной алгебры.

Год:2000

Номер:3

Любая группа G может быть задана с помощью порождающих элементов и соотношений между ними. При этом основным оказывается вопрос о существовании алгоритма для распознавания, представляют ли два слова от порождающих один и тот же элемент в G или нет. В статье приведены примеры, сформулирована проблема и описаны недавние результаты исследований сложности проблемы слов для групп.

Текст статьи в формате PDF

Для чтения статьи скачайте программу просмотра.

---

Copyright (c) "Русский переплет"