Авторизация
Поиск по указателям
Яблонский С.В. (ред.), Лупанов О.Б. (ред.) — Дискретная математика и математические вопросы кибернетики (том 1)
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Дискретная математика и математические вопросы кибернетики (том 1)
Авторы: Яблонский С.В. (ред.), Лупанов О.Б. (ред.)
Аннотация: Первый том двухтомной монографии, написанной коллективом специалистов но математической кибернетике. Книга может служить учебным пособием для студентов, специализирующихся в области теоретической кибернетики. В первый том входят главы, посвященные функциональным построениям в многозначных логиках, теории дизъюнктивных нормальных форм, теории графов и теории кодирования.
Книга будет полезна широкому кругу научных работников — специалистов в других разделах математики, а также инженерам, работающим в области вычислительной техники, автоматики, связи и электроники.
Язык:
Рубрика: Математика /
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Год издания: 1974
Количество страниц: 311
Добавлена в каталог: 18.05.2007
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Отросток 174
Отсутствие цвета в вершине 200
Оценка Варшамова 208 269
Оценка Гильберта 208 268
Оценка Грайсмера 208 262
Оценка Плоткина 208 264
Оценка Хемминга 208 268
Оценка Шеннона 232
Оценка Элайеса — Бассалыго 208 270
Ошибка 242
Ошибка аддитивная 243
Ошибка арифметическая 243
Ошибка одиночная вида 243
Ошибка одиночная вида 243
Ошибка одиночная вида 243
Ошибка одиночная вида 243
Ошибка, кратность 243
Ошибка, тип 243
Ошибка, тип симметричный 246
Перебор 10
Переименование переменных 15
Перекраска цепи 201
Переменная существенная 10
Переменная фиктивная (несущественная) 10
Переменная фиктивная, введение 11
Переменная фиктивная, удаление 11
Переменные, отождествление 15
Переменные, переименование 15
Переменные, перестановка 15
Перестановка переменных 15
Перешеек 176
Петля 150
Поглощение 74 77
Поглощение произведения множителем 19
Поглощение, критерий 77 83
Подграф 152
Подграф пустой 158
Подграф, натянутый на множество вершин 153
Подграфы соприкасающиеся 174
Поддерево 156
Подмножество покрывающее 120
Подсеть (двухполюсная) 178
Подсеть максимальная 183
Подсеть сквозная 178
Подсеть тривиальная 178
Подсеть, полюса 178
Подстановка обобщенная 36
Подстановка переменных 15 18
Подстановка сети вместо ребра 179
Подстановка формул 19
Подстановка функций бесповторная 15
Подстановки альтернативные 179
Подформула 12
Подформула, замена 18
Позиция информационная 249
Позиция проверочная 249
Покрытие конечного множества 70 267
Покрытие конечного множества, сложность 136
Покрытие неприводимое 76 83
Поле Галуа 64 278
Полином Жегалкина (по mod 2) 26
Полином Жегалкина, единственность представления функции 26
Полином по mod k 62
Полнота 24 39
Полнота, распознавание 42
Полюс подсети 178
Полюс сети 160
Полюс сети входной 160
Полюс сети выходной 160
Последовательность функций асимптотическая 128
Поток 162
Поток допустимый 168
Поток максимальной величины 163
Поток, величина 162
Пояс 110
Представление модулярное кода 258
Представление сетей каноническое 181
Представление чисел в двоичной системе счисления 210
Преобразование значений 50
Преобразование переменных 50
Произведение бесповторное 124
Произведение логическое 12 18
Произведение скалярное 256
Пространство векторное 241
Пространство метрическое 242
Протяженность связной функции 112
Путь 153
Путь простой 154
Путь элементарный 154
Путь, длина 153
Путь, конец 153
Путь, начало 153
Пучок кратных ребер 200
Разброс 126
Развертка 113
Разложение сети 181
Разложение сети каноническое 181
Ранг конъюнкции 68
Раскраска графа 195
Расстояние в графе 155
Расстояние кодовое 242 246
Расстояние между вершинами куба 96
Расстояние Хемминга 241
Ребра графа кратные (параллельные) 150
Ребра графа смежные 150
Ребро графа 150
Ребро графа ациклическое 155
Ребро графа висячее 150
Ребро графа концевое 150
Ребро графа неориентированное 150
Ребро графа ориентированное 150
Ребро графа разделяющее 176
Ребро графа циклическое 155
Ребро сети внутреннее 160
Ребро сети источниковое 162
Ребро сети полюсное 160
Ребро сети сквозное 160
Ребро сети холостое 174
Ребро сечения обратное 163
Ребро сечения прямое 163
Самодвойственность 28
Свертывание подсети в ребро 179
Сеть 160
Сеть двухполюсная 160
Сеть неразложимая 181
Сеть параллельно-последовательная (11-сеть) 161
Сеть приведенная 164
Сеть разложимая 181
Сеть расширенная 162
Сеть с занумерованными элементами 187
Сеть сильно связная 174
Сеть, длина 174
Сеть, полюса 160
Сеть, разложение 181
Сеть, ширина 174
Сечение сети 163
Сечение сети минимальное 164
Сечение сети простое 163
Сечение сети, пропускная способность 163
Символ Лежандра 285
Символа вставка 243
Символа выпадение 243
Символа замещение 243
Система функций полная 24 39
Система функций полная в замкнутом классе 34
Склеивание 74
Склеивание неполное 74
Склеивание обобщенное 19 74
Склеивание произведений 19
Скорость передачи 275
Следование логическое 12
Следование слова за словом 217
Слово 209
Слово пустое 209
Слово, длина 209
Слово, начало 209
Слово, начало собственное 209
Слово, окончание 209
Слово, окончание собственное 209
Сложение n-разрядных двоичных чисел 15
Сложение логическое 12
Сложение по mod 2 12
Соединение матриц 282
Соединение сетей параллельное 161
Соединение сетей последовательное 161
Соединение слов 209
Сообщение 211
Способность пропускная барьера 167
Способность пропускная двоичного симметричного канала 298
Способность пропускная ребра 162
Способность пропускная сечения 163
Способность пропускная смешанного барьера 168
Степень вершины 153
Стоимость кода 226
Строение формулы 13
Сумма векторов 241
Сумма логическая 12 18
Сумма по mod 2 12
Суперпозиция внешней и внутренней сети 179
Суперпозиция тривиальная 180
Суперпозиция функций 13
Теорема Жегалкина 26
Теорема Квайна 85
Теорема Кузнецова 45
Теорема Кэли 189
Теорема о разложении функции 21
Теорема Поста 34 35
Теорема Саломаа 54
Теорема Слупецкого 52
Теорема Ферма малая 63
Теорема Шеннона 203
Теорема Янова 60
Точка регулярная 135
Точка регулярная относительно (K, D) 87
Треугольник 196
Умножение вектора па элемент 241
Умножение логическое 12 18
Уровень куба 110
Формула 12
Формула двойственная 20
Формула, реализация функций 13
Формула, строение 13
Формулы эквивалентные 17
Функции, равенство 11
Функция k-значной логики 35
Функция алгебры логики (булева функция) 9
Функция Вебба 41
Функция двойственная 19
Функция инциденции 150
Функция квазилинейная 58
Функция линейная 27 31 116
Функция линейная, д.н.ф. 116
Функция монотонная 30
Функция не всюду определенная 81
Функция плотная 129
Функция плотная 129
Функция плотная 130
Функция поясковая 111
Функция поясковая, кратчайшая д.н.ф. 122
Функция самодвойственная 28
Функция связная 112
Функция симметрическая 111
Функция существенная 46
Функция тождественная 11
Функция цепная 96
Функция циклическая 97
Функция частичная 82
Функция Шеффера 12
Функция, компоненты связности 117
Функция, протяженность 112
Функция, разложение 21
Функция, разложение по m переменным 21
Функция, разложение по всем n переменным 22
Функция, разложение по переменной 22
Функция, сохраняющая константу 0 28
Функция, сохраняющая константу 1 28
Функция, сохраняющая множество функций 44
Хорда 157
Цепочка 160
Цепь 96 153
Цепь двухцветная 201
Цепь максимальная 201
Цепь простая 154
Цепь элементарная 154
Цепь, длина 112 153
Цикл 96 154
Цикл гамильтонов 113
Цикл ориентированный 221
Цикл простой 154
Цикл эйлеров 158
Цикл элементарный 154
Цикл, длина 116 154
Циркуляция 163
Число рабочее 111
Число хроматическое 195
Число цикломатическое 159
Шар 117
Шар, центр 117
Ширина сети 174
Эквивалентность формул 17
Элементы графа 150
Ядро д.н.ф. 85
Реклама