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

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

Авторизация

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

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

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

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

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

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

Аннотация:

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

Язык:

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

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

ed2k: ed2k stats

Издание: 4-е издание, стереотипное

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

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

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

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

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

Отношение предшествования      28
Отрицание      13
Отрицание Лукашевича      45
Отрицание, обобщение      45
Отросток      241
Ошибка      289
Ошибка, коррекция      289
Ошибка, обнаружение в коде Хемминга      291
Перебор      11 300
Переменная несущественная      11 143
Переменная несущественная в узком смысле      151
Переменная существенная      11
Переменная фиктивная      11
Переменная фиктивная, введение      12
Переменная фиктивная, удаление      12
Переменные, отождествление      18
Переменные, переименование      18
Переменные, перестановка      18
Перестановки      172
Перестановки, число      174
Перестановки, число, оценки      176
Перестановки, число, порядок      208
Петля      223
Поглощение произведения множителем      23
Подграф      226
Поддерево специальное      83
Подпуть      239
Подпуть собственный      240
Подразделение графа      225
Подразделение ребра      225
Подстановка обобщенная      43
Подстановка переменных      17
Подстановка сети вместо ребра      238
Подстановка формул      22
Подстановка функций бесповторная      18
Подформула      15
Подформула, замена      22
Покрытие      311
Покрытие неприводимое      316
Покрытие точечное      311
Покрытие, ранг      312
Поле Галуа      71
Полином Жегалкина (по mod 2)      32
Полином Жегалкина, единственность представления функции      32
Полином по mod k      69
Полнота      30 42 48
Полнота, критерий      42 56
Полнота, распознавание      51
Полюс      227
Порядок n!      208
Последовательность векторов      74
Последовательность входная      76
Последовательность выходная      77
Последовательность наборов      75
Последовательность унимодальная      178
Правило Крамера      71
Предикат p(x)      120
Предикат p(x) двузначный      120
Предикат p(x) трехзначный      120
Представление Клини      169
Преобразование значений      61
Преобразование квазиосновного кода в основной      141
Преобразование основного кода в l-кратный      137
Преобразование переменных      61
Преобразование решетчатого кода в основной      138
Преобразователь без входов      77
Преобразователь дискретный      76/336
Преобразователь элементарный      343
Префикс слова      261
Префикс, свойство      261
Примитивная рекурсия      146 147
Примитивная рекурсия, схема      147
Принцип подключения-исключения      189 194
Программа      115
Программа двойственная      119
Программирование для машин Тьюринга      124
Путь      80 223
Пучок граней      326
Пучок ребер      79
Разбиения множества      172
Разбиения множества, число      183 184
Разветвление      344
Разложение функции      26 48
Размещения      171
Размещения, число      174
Ранг грани      308
Ранг конъюнкции      297
Ранг покрытия      312
Расстояние между вершинами куба      293
Расщепление      248 249
Расщепление каноническое      253
Расщепление каноническое, единственность      253
Расщепление, единственность      251
Ребро      79 222
Решетка      133
Связка плоскостей      224
Связь между схемами из Ф.Э. и формулами      344 345
Сети изоморфные      229
Сети неизоморфпые, число      232 234
Сеть      227
Сеть H-разложимая      247
Сеть p-разложимая      247
Сеть s-разложимая      247
Сеть бесконечная      227
Сеть внешняя      246
Сеть внутренняя      246
Сеть двухполюсная      237
Сеть конечная      227
Сеть логическая      337
Сеть логическая тривиальная      337
Сеть неразложимая      242
Сеть однополюсная      230
Сеть разложимая      242
Сеть связная      237
Сеть сильно связная      240
Сеть счетная      227
Сеть тривиальная      242
Сеть, геометрическая реализация      227 228
Сеть, степень      233
Сеть, степень средняя      233
Сеть, структура степенная      233
Символ $\Lambda$       114
Символ пустой      115
Синтез схем из Ф.Э.      345
Синтез схем из Ф.Э., асимптотически наилучший метод      361
Синтез схем из Ф.Э., качество алгоритма      350 355
Синтез схем из Ф.Э., оптимальный по порядку метод      357
Синтез схем из Ф.Э., элементарные методы      351
Система замкнутых классов      54
Система подмножеств      171
Система функций полная      30 48
Система функций полная в замкнутом классе      42
Следование логическое      13
Слово      256
Слово буферное      136
Слово неприводимое      265
Слово собственное      261
Слово, длина      256
Слово, конец      261
Слово, начало      261
Слово, префикс      261
Сложение n-разрядных двоичных чисел      18 365
Сложение логическое      13
Сложение по mod 2      13
Сложность д.н.ф.      298
Сложность схемы из Ф.Э.      346
Соединение      346
Соединение ребер параллельное      243
Соединение ребер последовательное      244
Сообщение      257

Состояние      88 115
Состояние заключительное      118
Состояние начальное      117
Сочетания      172
Сочетания с повторениями      172
Сочетания с повторениями, число      180
Сочетания, число      177
Степень набора      233
Степень сети      233
Степень сети средняя      233
Строение формул      15
Сумматор      364
Суперпозиция сетей      239
Суперпозиция функций      16 91 146
Сфера      293
Сфера, радиус      293
Сфера, центр      293
Схема из функциональных элементов      336 338
Схема из функциональных элементов минимальная      346
Схема из функциональных элементов, проводимость      340
Схема кодирования      258
Схема одновременной примитивной рекурсии      164
Схема операторная      122
Схема примитивной рекурсии      147
Теорема Белла      200
Теорема Жегалкина      32
Теорема Журавлева      327
Теорема Квайна      326
Теорема Клини      165
Теорема Кратко      110
Теорема Кудрявцева      110
Теорема Кузнецова о функциональной полноте      54
Теорема Лупанова      234 361
Теорема Маркова      264
Теорема Мартина      65
Теорема Мучника      67
Теорема о разложении функции      26
Теорема о редукции      283
Теорема о функциональной полноте      40 54
Теорема обращения      191
Теорема Пикара      64
Теорема Понтрягина — Куратовского      225 226
Теорема Поста      42
Теорема Слупецкого      64
Теорема Слупецкого, обобщение      61
Теорема Ферма      70
Теорема Янова      67
Тождество Белла      200
Тождество Добинского      202
Точка предельная      202
Точка регулярная      326 327
Треугольник Паскаля      179
Укладка дерева      231
Умножение логическое      13
Уравнения канонические      88
Ф.Э.      336
Формула      14
Формула бинома Ньютона      180 196
Формула Валлиса      209 211
Формула включения-исключения      189 194
Формула двойственная      24
Формула каноническая      108
Формула Клини      162
Формула Стирлинга      208
Формула Стирлинга, константа      211
Формула строение      15
Формула, реализация функции      16
Формулы обращения      191 192
Формулы эквивалентные      20
Функции равные      12
Функции элементарные      13 45
Функции элементарные, свойства      21 46 47
Функции, суперпозиция      16
Функциональный элемент      336
Функция алгебры логики (булева функция)      9 10
Функция Вебба      50
Функция вычислимая      143
Функция двойственная      23
Функция детерминированная      75
Функция детерминированная, вес      83
Функция детерминированная, задание      78
Функция линейная      33 38
Функция монотонная      36
Функция не всюду определенная      96 143
Функция нелинейная      38
Функция немонотонная      37
Функция несамодвойственная      35
Функция ограниченно-детерминированная (о.-д.)      86
Функция пеановская      162
Функция примитивно-рекурсивная      149
Функция производящая      198
Функция производящая экспоненциальная      200
Функция рекурсивная      149
Функция самодвойственная      34
Функция симметрическая      366
Функция симметрическая относительно всех своих переменных      12 13
Функция симметрическая относительно всех своих существенных переменных      13
Функция симметрическая относительно переменных      12
Функция существенная      56
Функция тождественная      13
Функция характеристическая      45
Функция частичная      143
Функция частичная счетнозначной логики      143
Функция частично-рекурсивная      149
Функция Шеннона      350
Функция Шеффера      13 65
Функция Шеффера, аналог      108 170
Функция, разложение по m-переменным      25
Функция, разложение по всем n переменным      26
Функция, разложение по переменной      26
Функция, сохраняющая константу 0      34
Функция, сохраняющая константу 1      34
Функция, сохраняющая множество      50
Функция, сохраняющая множество функций      53
Цепь      240
Цикл      223
Цикл ориентированный      269
Цилиндр      89
Числа $S_{m}(n)$       196 197
Числа Белла      184 187
Числа Белла, формула      193
Числа Стирлинга 2-го рода      184 185 187
Числа Стирлинга 2-го рода, формула      192 193
Числа Фибоначчи      198 200
Число $\pi$ -сетей      254
Число e      174
Число булевых функций от n переменных      11
Число булевых функций, существенно зависящих от п переменных      190 192
Число неизбыточных покрытий      194 196
Число неизоморфных графов      226 227 237
Число неизоморфных сетей      254
Число о.-д. функций      87
Число перестановок      174
Число перестановок, оценки      176
Число перестановок, порядок      208
Число подмножеств      173
Число рабочее      366
Число размещений      174
Число соединений      347
Число сочетаний      177
Число сочетаний с повторениями      180
Число схем из Ф.Э.      347
Число точек в слое n-мерного куба      179 182 183
Число тупиковых покрытий      194 196
Число упорядоченных покрытий      195
Число функций k-значной логики от п переменных      44
Члены информационные      290
Члены контрольные      290
Шар      293
Шар, радиус      293

1 2 3

О проекте