Баранов В.И., Стечкин Б.С.
Экстремальные комбинаторные задачи и их приложения
|
УДК: 519.1
Авторський знак: Б24
Автори: Баранов В.И., Стечкин Б.С.
Рік видання: 1989
Видавництво:
Наука / М.
Мова:
Російська
Обсяг: 159с.
Вид документа:
Книга
Дисципліни:
Теорії ймовірностей і математичноі статистики
| Анотація: |
Изложены три широких класса экстремальных комбинаторных задач: о разбиениях чисел, о системах множеств и о системах векторов. Продемонстрированы возможности практического использования решений экстремальных комбинаторных задач в информатике и вычислительной технике.
Особое место отведено новому направлению - экстремальным задачам о разбиении чисел, основывающемуся на понятии вложимости разбиений чисел. Вложимость разбиений чисел позволяет формализовать важные практические постановки: проектирование технических и программных средств, распределение ресурсов ЭВМ, задачу о рюкзаке, задачу о заполнении мешков, транспортные задачи.
Для научных работников в области математики, кибернетики, информатики и вычислительной техники, а также для студентови инженеров. |
| Ключові слова: |
обчислювальна техніка, вычислительная техника, інформатика, информатика, комбінаторика, комбинаторика, множини, множества, вектори, векторы, комбінаторна математика, комбинаторная математика, системи множин, системы множеств, системи векторів, системы век |
|
|
Файл документа доступний читачам бібліотеки: увійдіть або зареєструйтесь.
|