- 2 402 202 книги
- Поиск
libcats.org
О сложности вычислений в группах
Ольшанский А.Ю.Любая группа G может быть задана с помощью порождающих элементов и соотношений между ними. При этом основным оказывается вопрос о существовании алгоритма для распознавания, представляют ли два слова от порождающих один и тот же элемент в G или нет. В статье приведены примеры, сформулирована проблема и описаны недавние результаты исследований сложности проблемы слов для групп
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, сад
Автор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)
Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)
Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555
Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Проектирование и строительство. Дом, квартира, сад
Автор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)
Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)
Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555
Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Stochastik fur Einsteiger: Eine Einfuhrung in die faszinierende Welt des Zufalls, 6. Auflage
Автор: Norbert Henze
Размер книги: 8.14 Mb
The Last Prodigy: A Biography of Erich Wolfgang Korngold
Автор: Brendan G. Carroll
Размер книги: 9.39 Mb
E-Government, E-Services and Global Processes: Joint IFIP TC 8 and TC 6 International Conferences, EGES 2010 and GISP 2010, Held as Part of WCC 2010, Brisbane, ... in Information and Communication Technology)
Автор: Marijn Janssen, Автор: Winfried Lamersdorf, Автор: Jan Pries-Heje, Автор: Michael RosemannКатегория: Наука (общее), Международные конференции и симпозиумы
Размер книги: 2.90 Mb
Drug Residues in Foods: Pharmacology, Food Safety and Analysis (Food Science and Technology)
Автор: Dimitrios J. Fletouris
Размер книги: 4.35 Mb
El problema del conocimiento en la filosofia y en la ciencia moderna, I: El renacer del problema del conocimiento. El descubrimiento del concepto de la naturaleza. Los fundamentos del idealismo.
Автор: Ernst Cassirer
Размер книги: 29.59 Mb