RUSSIAN

Экстремальные комбинаторные задачи и их приложения.

By Стечкин Б.С. , Баранов В.И.

Book information

Publisher
Издательство "Физматлит"
Year
2006
ISBN
5-9221-0493-4
Language
russian
Format
PDF
Filesize
5 MB (4981403 bytes)
Pages
240\238
Time added
2017-04-20 00:00:00
Дискретная математика и математическая логика;Мате

Description

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

Similar books