СОВЕРШЕНСТВОВАНИЕ МАТЕМАТИЧЕСКОЙ МОДЕЛИ ПОИСКА ЭКСТРЕМАЛЬНЫХ РАЗБИЕНИЙ МНОЖЕСТВ

Г. И. Борзунов

Аннотация


В данной работе описываются алгоритмы, обеспечивающие ускорение поиска экстремальных разбиений в два-три раза по сравнению с известными алгоритмами. Приводятся результаты анализа временной сложности указанных алгоритмов.

Полный текст:

PDF

Литература


1 Романовский М. В. Алгоритмы решения экстремальных задач. М., 1971. — 352 с.

2 Липский В. Комбинаторика для программистов. М., 1988. — 213 с.

3 Борзунов Г. М., Пронин А. К. Алгоритмы поиска экстремальных разбиений множеств большой мощности // Безопасность информационных технологий. 2006. № 1. С. 52—54.


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.