АвторыБаранов В.И., Стечкин Б.С.
Экстремальные комбинаторные задачи и их приложения
ИздательствоФизматлит
Тип изданияучебное пособие
Год издания2004
Скопировать биб. запись
Для каталогаБаранов, В. И. Экстремальные комбинаторные задачи и их приложения / Баранов В. И. , Стечкин Б. С. - 2-е изд. , исправ. и доп. - Москва : ФИЗМАТЛИТ, 2004. - 240 с. - ISBN 5-9221-0493-4. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN5922104934.html (дата обращения: 27.12.2024). - Режим доступа : по подписке.
АннотацияИзложены три широких класса экстремальных комбинаторных задач: о разбиениях чисел, о системах множеств и о системах векторов. Продемонстрированы возможности практического использования решений экстремальных комбинаторных задач в информатике и вычислительной технике. Особое место отведено новому направлению - экстремальным задачам о разбиении чисел, основывающемуся на понятии вложимости разбиений чисел. Вложимость разбиений чисел позволяет формализовать важные практические постановки: проектирование технических и программных средств, распределение ресурсов ЭВМ, задачу о рюкзаке, задачу о заполнении мешков, транспортные задачи. Первое издание - 1989 г. Для научных работников в области математики, кибернетики, информатики и вычислительной техники, а также для студентов и инженеров.