|
libcats.org
О сложности вычислений в группахОльшанский А.Ю.Любая группа G может быть задана с помощью порождающих элементов и соотношений между ними. При этом основным оказывается вопрос о существовании алгоритма для распознавания, представляют ли два слова от порождающих один и тот же элемент в G или нет. В статье приведены примеры, сформулирована проблема и описаны недавние результаты исследований сложности проблемы слов для групп
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
#3
![]() Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#7
![]() Тестирование Дот Ком, или Пособие по жестокому обращению с багами в интернет-стартапахРоман Савин
5.26 Mb
#8
![]() Система упражнений по развитию способностей человека (Практическое пособие)Петров Аркадий НаумовичКатегория: Путь к себе
818 Kb
Только что пользователи скачали эти книги:
#3
![]() Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#7
![]() Тестирование Дот Ком, или Пособие по жестокому обращению с багами в интернет-стартапахРоман Савин
5.26 Mb
#8
![]() Система упражнений по развитию способностей человека (Практическое пособие)Петров Аркадий НаумовичКатегория: Путь к себе
818 Kb
#13
![]() Margeret Weis & Don Perrin - Dragonlance - The Chaos War 01 - The Doom BrigadeWeis Margaret
762 Kb
#18
![]() Экологическая политика зарубежных стран и России: Учебное пособиеАкишин А.С.Категория: Экология
740 Kb
|
|