RUSSIAN

О сложности вычислений в группах

By Ольшанский А.Ю.

Book information

Publisher
МГУ
Year
2000
Language
russian
Format
PDF
Filesize
186 kB (190039 bytes)
Pages
6\6
Library
torrents.ru tech collections 2009-11-14
Time added
2010-02-18 13:16:04

Description

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

Similar books