ПЕРЕБОРНЫЕ АЛГОРИТМЫ ПОДСЧЁТА ЧИСЛА КОНЕЧНЫХ ПОЛУГРУПП – ПОСТАНОВКА ЗАДАЧИ И ПРОСТЕЙШИЕ ЭВРИСТИКИ

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

Аннотация

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

Литература

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. Мельников Б. Мультиэвристический подход к задачам дискретной оптимизации. – Кибернетика и системный анализ (НАН Украины), 2006, № 3, с. 32–42.
6. 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
Выпуск
Раздел
Естественные науки