Баранов В.И., Стечкин Б.С. — Экстремальные комбинаторные задачи и их приложения
Обсудите книгу на
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Экстремальные комбинаторные задачи и их приложения
Авторы: Баранов В.И., Стечкин Б.С.
Аннотация:
Изложены три широких класса экстремальных комбинаторных задач: о разбиениях чисел, о системах множеств и о системах векторов. Продемонстрированы возможности практического использования решений экстремальных комбинаторных задач в информатике и вычислительной технике.
Особое место отведено новому направлению - экстремальным задачам о разбиении чисел, основывающемуся на понятии вложимости разбиений чисел. Вложимость разбиений чисел позволяет формализовать важные практические постановки: проектирование технических и программных средств, распределение ресурсов ЭВМ, задачу о рюкзаке, задачу о заполнении мешков, транспортные задачи.
Первое издание — 1989 г.
Для научных работников в области математики, кибернетики, информатики и вычислительной техники, а также для студентов и инженеров.
k-граф22105 Антирефлексивность36 Антисимметричность36 Антицепь37 Атомы37 Беллиан множества24 Беллиан множества, упорядоченный по подразбиению40 Блок покрытия множества20 Блок разбиения21 Булеан множества21 Булеан множества, упорядоченный по вложимости39 Булеан мультимножества25 Валентность графа23 Вектор невырожденный145 Вектор несбалансированный145 Вектор сбалансированный145 Векторное пространство137 Вершина графа22 Взвешивание p-чашечное97 Взвешивание двухчашечное97 Взвешивание одновременное98 Взвешивание одночашечное97 Взвешивание параллельное98 Вложимость разбиений чисел75 Внешнее хроматическое число графа126 Выбор(ка)41 Гамильтонов путь117 Гамильтонов цикл117 Гиперграф22105 Гиперграф однородный22 Гиперребро22105 Граница полного размещения84 Граф22 Граф двудольный104 Граф дополнительный104 Граф звезда104 Граф локально гамильтоновый117 Граф ориентированный22 Граф полный22104 Граф полный двудольный104 Граф связный105 Граф турановский106 Граф Феррера72 Группа запросов на память160 Групповое удовлетворение запросов160 Декартова степень множества21 Дерево105 Диаграмма Хассе37 Дистрибутивность20 Дихотомичность36 Длина конечной цепи37 Дополнение множества20 Дробная доля числа35 Задание АСУ166 Задача big-packing76 Задача о запрещенных подграфов111 Задача о локальных свойствах112 Задача о стойке бара102 Задача установления факта вложимости75 Законы де Моргана20 Запрос на выделение памяти ЭВМ158 Затраты вычислительных ресурсов ЭВМ163 Затраты вычислительных ресурсов ЭВМ бесполезные163 Изоморфизм графов33 Имитационное моделирование156 Интервал37 Исследования фрагментации памяти ЭВМ деформационные158 Исследования фрагментации памяти ЭВМ стохастические157 Класс эквивалентности40 Коатомы37 Комбинаторная схема41 Комбинаторная схема общая43 Композиция71 Контактные числа148 Коэффициент биномиальный35 Коэффициент полиномиальный35 Кратность элементов мультимножества18 Лексикографический порядок40 Лес105 Линейное нормированное пространство137 Линейное пространство137 Максимальный элемент36 Матрица Адамара153 Матрица инцидентности соответствия29 Матрица эрмитова151 Минимальный элемент36 Множество бесконечное19 Множество конечное19 Множество линейно упорядоченное36 Множество пустое18 Множество разбиений чисел76 Множество совершенно неупорядоченное36 Множество суммы мультимножеств26 Множество упорядоченное36 Множество частично упорядоченное36 Мощность множества19 Мультигиперграф107 Мультиграф22 Мультимножество18 Норма линейного нормированного пространства137 Норма матричная151 Норма матричная обобщенная151 Норма спектральная151 Область значений30 Область определения30 Образ28 Объединение множеств20 Одиночное удовлетворение запросов176 Оператор целостности мультимножества26 Операции34 Операции n-местные34 Операции ассоциативные34 Операции бинарные34 Операции двухместные34 Операции дистрибутивные34 Операции коммутативные34 Операции со множествами20 Орбита цикла32 Организация функционирования АСУ167 Ориентированный граф22 Основание мультимножества18 Отношение35 Отношение двухместное35 Отношение эквивалентности40 Отображение множества27 Отображение множества взаимно однозначное31 Очередь запросов на память158 Парадокс Рассела, Б.19 Параметры внешней фрагментации памяти159
Параметры очереди запросов на память159 Паросочетание с "вилкой"104 Перераспределение памяти ЭВМ156 Пересечение множеств20 Перестановка33 Подграф104 Подграф запрещенный111 Подмножество18 Подмножество собственное18 Подмультимножество25 Подпространство137 Подстановка конечного множества31 Покрытие множеств20 Полиномиальный коэффициент35 Полный граф22104 Полный образ области определения30 Полный образ элемента29 Полный прообраз30 Последовательность33 Правило произведения множеств21 Правило суммы множеств21 Правило суммы, обобщенное21 Предметный указатель225 Принцип Дирихле74 Принцип полного размещения80 Принцип ящиков74 Проблема Турана106 Проблема Фробениуса70 Произведение множеств21 Произведение мультимножеств26 Пространство 138 Пространство 138 Пространство векторное137 Пространство гильбертово138 Пространство евклидово138 Пространство линейное137 Пространство линейное нормированное137 Путь22104 Разбиение множества20 Разбиение множества неупорядоченное21 Разбиение множества упорядоченное2123 Разбиение множества упорядоченное (композиция)71 Разбиение натурального числа71 Размер запроса на память160 Размер оперативной памяти ЭВМ159 Размер оперативной памяти ЭВМ необходимый179 Разность множеств20 Ранг разбиения беллиана множества24 Ранг разбиения натурального числа71 Распределение памяти ЭВМ динамическое157 Распределение памяти ЭВМ сегментное158 Распределение памяти ЭВМ статическое157 Распределение памяти ЭВМ страничное158 Ребро графа22 Резерв свободной памяти ЭВМ165 Реорганизация памяти ЭВМ157 Рефлексивность35 Симметрическая разность множеств20 Симметричность36 Сложение мультимножеств25 Совокупность заданий АСУ полная167 Соответствие взаимно однозначное31 Соответствие между множествами28 Состояние памяти занятой160 Состояние памяти свободной175 Сочетание41 Спецификация мультимножества первичная19 Список41 Способы задания графов22 Способы задания множеств19 Способы задания соответствий29 Способы задания упорядоченных множеств37 Степень вершины графа23 Структура программных средств157 Сужение отображения32 Сфера единичная139 Схема комбинаторная41 Схема разбиений42 Схема размещений42 Схема списка41 Схема урновая42 Теорема Ван дер Вардена131 Теорема Мантеля105 Теорема Рамсея73129 Теорема Сильвестра70 Теорема Талу135 Теорема Турана106 Теорема Шпернера106 Теорема Шура131 Теорема Эрдёша — Шимоновича111 Транзитивность36 Транспозиция32 Удовлетворение запросов на память162163 Упорядоченное множество36 Факториал35 Фактормножество41 Формула Добинского25 Фрагментация внутренняя158 Фрагментация памяти внешняя158 Функциональное назначение терминалов157 Функция35 Функция индикаторная35 Функция полного размещения84 Хроматическое число104 Целая часть числа35 Целостность18 Цепь в упорядоченном множестве37 Цикл32 Части разбиения числа71 Частичный порядок36 Числа Белла25 Числа ван дер Вардена131 Числа матрицы собственные151 Числа Рамсея129 Числа Стирлинга второго рода24 Числа Турана106 Число внешнее хроматическое126 Число состояний свободной памяти ЭВМ162 Число хроматическое104 Числовой радиус151 Экстремальный разрез структуры программных средств186 Элемент единичный34 Элемент максимальный36 Элемент минимальный36 Элемент множества18 Элемент наибольший36 Элемент наименьший36 Элемент нейтральный34 Элемент неподвижный32 Элемент несравнимый37
|
|
О проекте