|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Яблонский С.В. — Введение в дискретную математику |
|
|
|
| Предметный указатель |
Отношение предшествования 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
Символ  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
Числа  196 197
Числа Белла 184 187
Числа Белла, формула 193
Числа Стирлинга 2-го рода 184 185 187
Числа Стирлинга 2-го рода, формула 192 193
Числа Фибоначчи 198 200
Число  -сетей 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
|
|
|
| Реклама |
|
|
|
|
|
О проекте