Экстремальные комбинаторные задачи и их приложения
681 руб
Продемонстрированы возможности практического использования решений экстремальных комбинаторных задач в информатике и вычислительной технике. Изложены три широких класса экстремальных комбинаторных задач: о разбиениях чисел, о системах множеств и о системах векторов. Вложимость разбиений чисел позволяет формализовать важные практические постановки: проектирование технических и программных средств, распределение ресурсов ЭВМ, задачу о рюкзаке, задачу о заполнении мешков, транспортные задачи. Особое место отведено новому направлению - экстремальным задачам о разбиении чисел, основывающемуся на понятии вложимости разбиений чисел. Воспроизведено в оригинальной авторской орфографии издания 2011 года (издательство "ФИЗМАТЛИТ"). Для научных работников в области математики, кибернетики, информатики и вычислительной техники, а также для студентов и инженеров.