ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ НЕКОТОРЫХ АЛГОРИТМОВ ПОДСЧЁТА ЧИСЛА КОНЕЧНЫХ ПОЛУГРУПП

  • Елена Игоревна Кузичкина
  • Дмитрий Игоревич Власов
Ключевые слова: конечная полугруппа, алгоритмы перебора, эвристические алгоритмы, распределенные вычисления, параллельные алгоритмы

Аннотация

Рассмотрен эвристический переборный алгоритм для подсчёта числа конечных полугрупп и вариант его параллелизации.

Литература

1. Шеврин Л.Н. Что такое полугруппа // Соросовский Образовательный Журнал. 1997. № 4. С. 99–104.
2. Полугруппа [Электронный ресурс]: Материал из «Викия-сеть»: Версия 3, сохранённая в 17:17 UTC 2 сентября 2010 / Авторы Викия-сеть// Викия-сеть. – Режим доступа: http://ru.math.wikia.com/wiki/Полугруппа
3. Клиффорд А., Престон Г. Алгебраическая теория полугрупп. – М.: Мир, 1972. – 286 с.
4. Semigroup with two elements [Электронный ресурс]: Материал из Википедии – свободной энциклопедии: Версия 488388842, сохранённая в 20:24 UTC 20 апреля 2012 / Авторы Википедии // Википедия, свободная энциклопедия. – Электрон. дан. – Сан-Франциско: Фонд Викимедиа, 2012. – Режим доступа: http://en.wikipedia.org/w/index.php?title=
Semigroup_with_two_elements&oldid=488388842
5. Кузичкина Е.И. Переборные алгоритмы подсчёта числа конечных полугрупп – постановка задачи и простейшие эвристики//Вектор науки ТГУ №4, 2012
6. Мельников Б. Мультиэвристический подход к задачам дискретной оптимизации. – Кибернетика и системный анализ (НАН Украины), 2006, № 3, с. 32–42.
Classification and enumeration of finite semigroups [Электронный ресурс]: Research@StAndrews Full Text: Версия: 10023/945, сохраненная в июне 2010 / Andreas Distler // Research@StAndrews Full Text – Режим доступа: http://hdl.handle.net/10023/945
Выпуск
Раздел
Естественные науки