Баранов В.И., Стечкин Б.С. — Экстремальные комбинаторные задачи и их приложения :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Красота

Баранов В.И., Стечкин Б.С. — Экстремальные комбинаторные задачи и их приложения

Баранов В.И., Стечкин Б.С. — Экстремальные комбинаторные задачи и их приложения

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

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

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

Аннотация:

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

Язык:

Рубрика: Математика/

Серия: Сделано в холле

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Издание: 3-е издание, исправленное

Год издания: 2006

Количество страниц: 240

Добавлена в каталог: 12.08.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

k-граф      22 105
Антирефлексивность      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
Гиперграф      22 105
Гиперграф однородный      22
Гиперребро      22 105
Граница полного размещения      84
Граф      22
Граф двудольный      104
Граф дополнительный      104
Граф звезда      104
Граф локально гамильтоновый      117
Граф ориентированный      22
Граф полный      22 104
Граф полный двудольный      104
Граф связный      105
Граф турановский      106
Граф Феррера      72
Группа запросов на память      160
Групповое удовлетворение запросов      160
Декартова степень множества      21
Дерево      105
Диаграмма Хассе      37
Дистрибутивность      20
Дихотомичность      36
Длина конечной цепи      37
Дополнение множества      20
Дробная доля числа      35
Задание АСУ      166
Задача big-packing      76
Задача о запрещенных подграфов      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
Полный граф      22 104
Полный образ области определения      30
Полный образ элемента      29
Полный прообраз      30
Последовательность      33
Правило произведения множеств      21
Правило суммы множеств      21
Правило суммы, обобщенное      21
Предметный указатель      225
Принцип Дирихле      74
Принцип полного размещения      80
Принцип ящиков      74
Проблема Турана      106
Проблема Фробениуса      70
Произведение множеств      21
Произведение мультимножеств      26
Пространство       138
Пространство $L_\infty$       138
Пространство векторное      137
Пространство гильбертово      138
Пространство евклидово      138
Пространство линейное      137
Пространство линейное нормированное      137
Путь      22 104
Разбиение множества      20
Разбиение множества неупорядоченное      21
Разбиение множества упорядоченное      21 23
Разбиение множества упорядоченное (композиция)      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
Теорема Рамсея      73 129
Теорема Сильвестра      70
Теорема Талу      135
Теорема Турана      106
Теорема Шпернера      106
Теорема Шура      131
Теорема Эрдёша — Шимоновича      111
Транзитивность      36
Транспозиция      32
Удовлетворение запросов на память      162 163
Упорядоченное множество      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

Реклама

© Электронная библиотека попечительского совета мехмата МГУ, 2004-2024

Электронная библиотека мехмата МГУ

Valid HTML 4.01!

|

Valid CSS!

О проекте