Экстремальные комбинаторные задачи и их приложения. Борис Стечкин и др.
- Тип: Текст PDF
- Авторы:
- Издательство: Издательская фирма "Физико-математическая литература"(2016)
- Год написания: 2004
- ISBN: 5-9221-0493-4, 978-5-04-007593-5
- Страниц: 238
- Язык: Русский
- Описание
- Фрагмент
Изложены три широких класса экстремальных комбинаторных задач: о разбиениях чисел, о системах множеств и о системах векторов. Продемонстрированы возможности практического использования решений экстремальных комбинаторных задач в информатике и вычислительной технике. Особое место отведено новому направлению – экстремальным задачам о разбиении чисел, основывающемуся на понятии вложимости разбиений чисел. Вложимость разбиений чисел позволяет формализовать важные практические постановки: проектирование технических и программных средств, распределение ресурсов ЭВМ, задачу о рюкзаке, задачу о заполнении мешков, транспортные задачи. Первое издание – 1989 г. Для научных работников в области математики, кибернетики, информатики и вычислительной техники, а также для студентов и инженеров.