|
|
libcats.org
О сложности вычислений в группахОльшанский А.Ю.Любая группа G может быть задана с помощью порождающих элементов и соотношений между ними. При этом основным оказывается вопрос о существовании алгоритма для распознавания, представляют ли два слова от порождающих один и тот же элемент в G или нет. В статье приведены примеры, сформулирована проблема и описаны недавние результаты исследований сложности проблемы слов для групп
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Ancient Philosophy: A Very Short IntroductionАвтор: Julia AnnasКатегория: Philosophy
Размер книги: 1.66 Mb
Labor, employment, and social policies in the EU enlargement process: changing perspectives and policy optionsАвтор: Lodovico Pizzati, Автор: Bernard Funck
Размер книги: 2.60 Mb
Giza Mastabas VIII: Mastabas of Nucleus Cemetery G 2100, Major Mastabas G 2100-2220Автор: Peter Der Manuelian
Размер книги: 257.36 Mb
MySQL : Полное и исчерпывающее руководство по применению и администрированию баз данных MySQL 4, а также программированию приложенийАвтор: Дюбуа, Автор: ПольКатегория: MYSQL, система управления базами данных, Вычислительная техника -- Автоматическая обработка информации -- Информационные системы и сети -- Базы данных -- Управление -- Пособие для специалистов
Размер книги: 78.33 Mb
|
|
|