libcats.org
Главная

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

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

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

Любая группа G может быть задана с помощью порождающих элементов и соотношений между ними. При этом основным оказывается вопрос о существовании алгоритма для распознавания, представляют ли два слова от порождающих один и тот же элемент в G или нет. В статье приведены примеры, сформулирована проблема и описаны недавние результаты исследований сложности проблемы слов для групп
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb
Только что пользователи скачали эти книги:

Пошлый, как лебедь

Автор:
Размер книги: 4.72 Mb

Ancient Philosophy: A Very Short Introduction

Автор:
Категория: Philosophy
Размер книги: 1.66 Mb

Eggs and Health Promotion

Автор:
Размер книги: 818 Kb

James Coleman (October Files)

Автор:
Размер книги: 1.50 Mb

An Angel for the Earl

Автор:
Категория: fiction
Размер книги: 179 Kb