Яблонский С.В. — Введение в дискретную математику :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Яблонский С.В. — Введение в дискретную математику

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

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

Название: Введение в дискретную математику

Автор: Яблонский С.В.

Аннотация:

Книга является введением в дискретную математику — раздел прикладной математики, бурно развивающийся в последние годы и являющийся базой для математической кибернетики. Она написана на основе курса лекций, читавшегося автором в течение ряда лет на факультете вычислительной математики и кибернетики Московского государственного университета.
Предназначается студентам факультетов прикладной математики, аспирантам, а также инженерам и специалистам, работающим в области прикладной математики.
Первое издание вышло в 1979 г.

Язык:

Рубрика: Computer science/Дискретная математика/

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

ed2k: ed2k stats

Издание: 2-е издание, переработанное и дополненное

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

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

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

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

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

$\pi$ -сети      253
$\pi$ -сети, число      254
H-разложение      247
H-расщепление      249
H-сеть      243
p-разложение      247
p-расщепление      248
s-разложение      247
s-расщепление      249
Автомат      114
Аксиома выпуклости      298
Аксиома инвариантности      298
Аксиома монотонности      298
Аксиома неотрицательности      298
Алгебра логик      9
Алгоритм      122
Алгоритм локальный      331
Алгоритм наискорейшего спуска      301
Алгоритм полного перебора      300 350
Алгоритм построения кода с минимальной избыточностью      285
Алгоритм построения сокращенной д.н.ф.      314
Алгоритм построения тупиковых д.н.ф.      318
Алгоритм распознавания однозначности декодирования      268
Алгоритм упрощения д.н.ф.      301
Алгоритм упрощения д.н.ф., мера трудоемкости      307
Алгоритм, запись на операторном языке      121
Алфавит      256
Алфавит переменных      9
Асимптотика $\binom{n}{k}$       211 213
Асимптотика $\Phi(n)$       215 221
Асимптотика $\sum\binom{n}{k}$       213 215
Асимптотика ln n!      206
Асимптотика n!      208
Асимптотика n!, константа       211
Асимптотическое неравенство      205 355
Асимптотическое равенство      204 355
Ассоциативность      21 46
Базис      42 345
Базис конечный      42
Базис счетный      67
Бином Ньютона      180 196 198
Величина входная      88
Величина выходная      88
Вершина      79 222 227
Вершина n-мерного куба      307
Вершина внутренняя      241 245
Вершина граничная      241
Вершина изолированная      223
Вершина исключительная      279
Вершина концевая      241 255 278
Вершина минимальная      249
Вершина насыщенная      279
Вершина начальная      87
Вершина разделяющая      244
Вершины эквивалентные      249
Ветвь дерева      79 278
Взаимности свойство      24
Вход      76 336
Выход      76 336
Генератор      77
Головка      115
Грани связные      333
Грань (n-r)-мерная n-мерного куба      307
Грань двумерная      308
Грань максимальная      312 316
Грань одномерная      308
Грань регулярная      327
Грань ядровая      325
Грань, ранг      308
Граф      222
Граф конечный      222
Граф полный      224
Граф связный      223
Граф, геометрическая реализация      223
Граф, плоская реализация      226
Граф, подразделение      225
Графы гомеоморфные      225
Графы изоморфные      225
Графы неизоморфные, число      226 227 237
Д.н.ф. Квайна      326
Д.н.ф. кратчайшая      299
Д.н.ф. минимальная      299
Д.н.ф. минимальная относительно L      299
Д.н.ф. совершенная      27 297
Д.н.ф. совершенная, аналог      47 150 151
Д.н.ф. сокращенная      313
Д.н.ф. типа $\Sigma T$       326
Д.н.ф. тупиковая      301
Д.н.ф. тупиковая в геометрическом смысле      316
Д.н.ф. тупиковая относительно преобразований I и II      301
Д.н.ф., сложность      298
Д.н.ф., упрощение      301
Двойственность      23
Двойственность, принцип      24
Двойственность, принцип для программ (машин)      119
Декодирование      259 292
Декодирование однозначное      260
Дерево      78 79 230
Дерево занумерованное      80
Дерево кодовое      278
Дерево кодовое, преобразования      280 281
Дерево конечное      85 86
Дерево насыщенное      279
Дерево усеченное      85
Дерево, вес      83
Дерево, вес конечный      85 86
Дерево, ветвь      79
Дерево, геометрическая реализация      231
Дерево, корень      79 230
Дерево, поддерево специальное      83
Дерево, путь      80
Деревья неизоморфные, число      232
Деревья эквивалентные      83
Диаграмма Мура      86
Дизъюнктивная нормальная форма (д.н.ф.)      297
Дизъюнктор      351
Дизъюнкция      13
Дизъюнкция, обобщение      45
Дизъюнкция, свойства      21
Дискретный преобразователь      76 336
Дистрибутивность      21 46
Зависимость между вершинами сети      249
Зависимость с запаздыванием      94
Зависимость существенная      11
Задача о покрытии      312
Задача о трех домах и трех колодцах      224
Задача синтеза      351
Задачи комбинаторного анализа      188
Задачи комбинаторного анализа, алгебраический подход      190
Задачи комбинаторного анализа, метод производящих функций      197
Задачи комбинаторного анализа, теоретико-множественный подход      188
Замкнутость      30
Замыкание      33 55
Замыкание, свойства      33
Запись числа двоичная      162 365
Звезда      245
Звезда полюсная      245
Звезда, центр      245
Зона рабочая ленты      119
Изоморфизм графов      225
Изоморфизм сетей      229
Изоморфизм функциональных систем      106
Импликанта простая      312
Импликация      13
Инвертор      351
Индекс простоты      298
Источник помех      259
Источник помех, логико-комбинаторное описание      259
Источник помех, статистическое описание      259
Источник сообщений      257

Источник сообщений, логическое описание      257
Источник сообщений, статистическое описание      257
Источник сообщений, теоретико-множественное описание      257
Канал связи      258
Квадрат      58
Класс функций двойственный      34
Класс функций замкнутый      33 50
Класс функций максимальный      41
Класс функций предполный      41
Код      272
Код максимальный      296
Код машинный      129
Код машинный l-кратный      136
Код машинный вспомогательный      136
Код машинный квазиосновной      136
Код машинный основной      129
Код машинный решетчатый      136
Код помехоустойчивый      260
Код префиксный      261
Код префиксный, преобразование      283
Код приведенный      282
Код с минимальной избыточностью      277
Код самокорректирующийся      289
Код слова      258
Код сообщения      257 259
Код Хафмана      277
Код Хэмминга      290
Код Хэмминга, геометрические свойства      293
Код элементарный      258
Кодирование      257
Кодирование алфавитное      257
Кодирование алфавитное, взаимная однозначность      260 264
Кодирование алфавитное, схема      258
Кодирование равномерное      258
Кодирование равномерное, схема      258
Команда      115
Команда остановки машины      116
Команда пустая      116
Коммутативность      21 46
Комплекс одномерный      223
Композиция машин      120
Композиция машин, 1-й тип      120
Композиция машин, 2-й тип      121
Компоненты разложения      26
Компоненты связные      245 333
Константа 0      12
Константа 1      12
Конъюнктивная нормальная форма (к.н.ф.)      314
Конъюнктивная нормальная форма совершенная      29
Конъюнктор      351
Конъюнкция      13
Конъюнкция элементарная      297
Конъюнкция, обобщение      45
Конъюнкция, ранг      297
Конъюнкция, свойства      21
Корень дерева      79 230
Коррекция кода      259
Коррекция ошибки      289
Куб n-мерный размера k      172
Куб n-мерный размера k, слой      182
Куб единичный n-мерный      307
Куб единичный n-мерный, k-й слой      179
Куб единичный n-мерный, разбиение на сферы      294
Куб единичный n-мерный, разбиение на шары      294
Лента бесконечная      116
Лента бесконечная вправо      115
Лента пустая      118
Лента, заключительная запись      118
Логика k-значная      43
Логика k-значная, особенности      65
Логика двузначная (алгебра логики)      43
Логика конечнозначная      43
Логика континуумзначная      73
Логика счетнозначная      73
Машина      115
Машина Тьюринга      113 118
Машина Тьюринга, вычисление правильным образом      144
Машина Тьюринга, итерация      121 123 124
Машина Тьюринга, последовательное подключение      120 123
Машины двойственные      119
Метод синтеза асимптотически наилучший      361
Метод синтеза Лупанова      361
Метод синтеза оптимальный по порядку      357
Метод синтеза Шеннона      357
Метод синтеза, основанный на более компактной реализации всех конъюнкций      353
Метод синтеза, основанный на разложении функции по переменной      353
Метод синтеза, основанный на совершенной д.н.ф.      351
Минимизация      146 148
Минимизация булевых функций, проблема      298
Многополюсник      353
Многополюсник для множества всех булевых функций от n переменных      358
Многополюсник для множества всех конъюнкций $x_1^{\sigma_1}\&\dots\& x_n^{\sigma_n}$       353
Многополюсник универсальный      358
Множество цилиндрическое      89
Моделирование на решетке      133
Момент времени      76
Мощность множества детерминированных функций      77
Набор      10 222
Наборы противоположные      35
Наборы соседние      37
Наборы, стандартное расположение      10
Неравенство Макмиллана      272
Неравенство между средним геометрическим и средним арифметическим      236
Нормировка      60
Нормировка неполная      61
Нумерация вершин      84
Нумерация ребер      80
Обратная связь      94 98
Объем допустимой памяти алгоритма      333
Окрестность максимальной грани      331
Окрестность максимальной грани второго порядка      335
Окрестность максимальной грани первого порядка      333 335
Окрестность максимальной грани порядка       331
Окрестность максимальной грани порядка 0      331
Оператор      121
Оператор $p>(\beta,\beta')$       154
Оператор $\prod(i,j)$       155
Оператор $\prod_j(i,j)$       155
Оператор логический      340
Оператор проверки логических условий      122
Оператор специальный      122
Оператор, осуществляющий преобразование записи ленты      121
Операторная схема      122
Операция $\mu$       146
Операция C      146
Операция O      94 98
Операция бесповторной подстановки функций      18
Операция введения несущественной переменной      12 152
Операция введения обратной связи      94 98
Операция минимизации      146 148
Операция объединения непересекающихся сетей      337
Операция подразделения ребра графа      225
Операция подстановки переменных      17
Операция подстановки сети вместо ребра      238
Операция Пр      146
Операция примитивной рекурсии      146 147
Операция присоединения элемента      337
Операция расщепления выходов      338
Операция суперпозиции      16 91 146 239
Операция удаления множителя      301
Операция удаления несущественной переменной      12 151
Операция удаления элементарной конъюнкции      301
Определитель Вандермонда      70
Отношение $\asymp$       205
Отношение $\lesssim$       205
Отношение $\preccurlyeq$       205
Отношение $\sim$       204
Отношение o      203
Отношение o, свойства      203 204
Отношение предшествования      28

1 2 3

О проекте