Авторизация
Поиск по указателям
Яблонский С.В. (ред.), Лупанов О.Б. (ред.) — Дискретная математика и математические вопросы кибернетики (том 1)
Обсудите книгу на научном форуме Нашли опечатку?
Название: Дискретная математика и математические вопросы кибернетики (том 1)Авторы: Яблонский С.В. (ред.), Лупанов О.Б. (ред.) Аннотация: Первый том двухтомной монографии, написанной коллективом специалистов но математической кибернетике. Книга может служить учебным пособием для студентов, специализирующихся в области теоретической кибернетики. В первый том входят главы, посвященные функциональным построениям в многозначных логиках, теории дизъюнктивных нормальных форм, теории графов и теории кодирования.
Язык: Рубрика: Математика /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 1974Количество страниц: 311Добавлена в каталог: 18.05.2007Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
194 87 (k, l)-полюсник 160 (n, k)-код (X, Y)-барьер 172 (X, Y)-цепь 172 0-отрезок 113 1-отрезок 113 2-отрезок 113 H-сеть 180 n-веер при вершине 201 n-веер при вершине замкнутый 202 p-сеть 180 s-сеть 180 А-алгоритм 90 Автомат декодирующий 223 Автомат кодирующий 222 Автоморфизм графа 150 Алгоритм Квайна 86 Алгоритм кольцевой 93 Алгоритм локальный 83 Алгоритм локальный, результативность 139 Алгоритм построения всех тупиковых д.н.ф. 80 Алгоритм тривиальный 68 Алфавит 209 Алфавит переменных 9 Ассоциативность 17 Базис 34 Базис конечный 34 Барьер сети 167 Барьер сети простой 167 Барьер сети смешанный 168 Барьер сети смешанный, пропускная способность 168 Барьер сети, пропускная способность 167 Блокирование 167 Буква 209 Буква несущественная 113 Буква существенная 113 Веер 201 Вектор характеристический подграфа 158 Вектор, умножение на элемент 241 Векторы ортогональные 256 Векторы, сумма 241 Величина потока 162 Вероятность ошибки кода 275 Вершина графа 150 Вершина графа висячая 150 Вершина графа изолированная 150 Вершина графа концевая 150 Вершина графа равновесная 158 Вершина графа разделяющая 173 176 Вершина графа соседняя 150 Вершина графа, степень 153 Вершина куба 121 Вершина куба 121 Вершина куба 135 Вершина подграфа граничная 174 Вершина подграфа соприкосновения 174 Вершина сети внутренняя 160 Вершина сети достижимая для цепи 185 Вершина сети разделяющая 176 Ветвь дерева 156 Вставка символа 243 Выпадение символа 243 Грань граничная 121 Грань допустимая 132 Грань максимальная 132 Грань ядровая 132 Граф 150 Граф бесконечный 150 Граф бихроматический 195 Граф двудольный (двусторонний) 152 Граф конечный 150 Граф неориентированный 150 Граф неплоский 151 Граф несепарабельный 177 Граф ориентированный 150 Граф плоский 151 Граф полный 152 Граф правильно раскрашенный 195 Граф равновесный 158 Граф связный 155 Граф соотнесенный ориентированный 150 Граф топологический 151 Граф циклически связный 177 Граф четный 158 Граф эйлеров 158 Граф, остов 157 Граф, реализация 151 Граф, способы задания 151 Граф, элементы 150 Графы изоморфные 150 Двойственность 20 Двойственность, принцип 20 Двойственность, свойство взаимности 20 Действие отрезка 113 Декодирование 244 Декодирование автоматное 223 Декодирование, достоверность 245 Дерево 156 Дерево кодовое 213 Дерево с занумерованными вершинами 188 Дерево, ветвь 156 Дерево, корень 156 Дизъюнктивная нормальная форма 84 Дизъюнктивная нормальная форма 85 Дизъюнктивная нормальная форма 84 Дизъюнктивная нормальная форма 85 Дизъюнктивная нормальная форма 84 Дизъюнктивная нормальная форма 85 Дизъюнктивная нормальная форма (д.н.ф.) 68 Дизъюнктивная нормальная форма Квайна 111 Дизъюнктивная нормальная форма кратчайшая 68 82 Дизъюнктивная нормальная форма кратчайшая, длина 116 140 Дизъюнктивная нормальная форма минимальная 68 82 Дизъюнктивная нормальная форма пустая 68 Дизъюнктивная нормальная форма совершенная 22 67 Дизъюнктивная нормальная форма совершенная, длина 108 135 Дизъюнктивная нормальная форма сокращенная 72 82 Дизъюнктивная нормальная форма сокращенная, длина 108 137 Дизъюнктивная нормальная форма типа 84 Дизъюнктивная нормальная форма типа 84 Дизъюнктивная нормальная форма тупиковая 76 83 Дизъюнктивная нормальная форма тупиковая относительно д.н.ф. 84 Дизъюнктивная нормальная форма тупиковая, длина 117 145 Дизъюнктивная нормальная форма, длина 68 Дизъюнктивная нормальная форма, минимальная относительно д.н.ф. 84 Дизъюнктивная нормальная форма, реализующая частичную функцию 82 Дизъюнкция 12 Дизъюнкция тупиковая относительно элементарной конъюнкции 127 Дизъюнкция, свойства 17 Дистрибутивность 17 38 Длина пути 153 Длина сети 174 Длина слова 209 Дополнение кода ортогональное 256 Достоверность декодирования 245 Достоверность кода 245 Дуга 150 Дуга входящая 150 Дуга исходящая 150 Дуга, конец 150 Дуга, начало 150 Зависимость существенная 10 Задержка 220 Задержка декодирующего автомата 223 Замещение символа 243 Замкнутость 24 41 Замыкание 27 41 Запись числа двоичная 210 Запись числа двоичная с помощью k цифр 210 Заполнение конечного множества 267 Звезда 153 Звезда входная 160 Звезда выходная 160 Значение числовое слова 242 Изоморфизм графов 150 Изоморфизм сетей 160 Импликация 12 Интервал 70 Интервал r-го ранга 70 Интервал допустимый 70 82 Интервал максимальный 71 82 Инцидентность 150 Источник 225 Канал двоичный симметричный 244 Квадрат 48 Класс функций двойственный 28 Класс функций замкнутый 27 41 Класс функций предполный (максимальный) 33 Класс хроматический 195 Класс частотный 236 Код 211 Код асимптотически оптимальный 237 Код Боуза — Чоудхури 277 Код групповой (линейный) 146 Код линейный размерности к 253 Код Макдональда 260 Код максимальный 246 Код натурально упорядоченный 258 Код оптимальный 226 Код полный 214 Код префиксный 212 Код префиксный, усечение 212 Код разделимый 212 Код с исправлением s замещений 246 Код с исправлением s ошибок заданного типа 246 Код с исправлением одного выпадения или вставки 251 Код с исправлением одного выпадения, вставки или замещения 252 Код с исправлением одного замещения 248 Код с исправлением одной арифметической ошибки 253 Код с исправлением одной ошибки типа 249 Код сильно разделимый 216 Код Фано 227 Код Хаффмена 229 Код Хемминга 117 248 Код Шеннона 214 227 Код эквидистантный 264 Код, дополнение ортогональное 256 Код, стоимость 226 Кодирование 207 Кодирование r-ичное множества слов 210 Кодирование автоматное 222 Кодирование блоками 232 Кодирование блоками асимптотически оптимальное 232 Кодирование побуквенное 211 Кодирование слов в алфавите 211 Коды эквивалентные 255 Коммутативность 17 37 Компоненты несепарабельности 177 Компоненты разложения 22 Компоненты связности графа 155 Компоненты связности функции 117 Конец дуги 150 Конец пути 153 Конец ребра 150 Константа 0 11 Константа 1 11 Контур 154 Контур простой 154 Контур, длина 154 Контурэлементарный 154 Конъюнктивная нормальная форма (к.н.ф.) совершенная 24 Конъюнкции ортогональные 79 Конъюнкция 11 Конъюнкция допустимая 70 82 Конъюнкция пустая 68 Конъюнкция элементарная 68 Конъюнкция, ранг 68 Конъюнкция, свойства 17 Корень дерева 156 Кратность ошибки 243 Кратность ребра 200 Куб n-мерный единичный 69 152 Линейность 27 Логика k-значная 35 Логика двузначная (алгебра логики) 35 Логика конечнозначная 35 Матрица Адамара 283 Матрица инциденций 151 Матрица порождающая 256 Матрица правильная 288 Матрица проверочная 256 Матрица соседства вершин 151 Матрица универсальная 259 Матрицы, соединение 282 Метод Блейка 74 Метод Боуза — Чоудхури 277 Метод заполнения 268 Метод наискорейшего спуска 81 Метод покрытия 268 Метод случайного выбора кода 293 Метод Фано 227 Метод Хаффмена 229 Метод Шеннона 214 227 Метод эквидистантных кодов 264 Множество вершин первого типа относительно (K, D) 90 Множество вершин регулярное относительно (K, D) 87 Множество функций замкнутое 27 41 Множество элементов сети блокирующее 167 Монотонность 30 Мостик 161 Мультиграф 200 Набор предшествующий 29 Набор противоположный 28 Набор соседний 30 Набор сравнимый 29 Наборы, стандартное расположение 9 Начало дуги 150 Начало пути 153 Начало слова 209 Начало слова собственное 209 Неравенство Крафта — Макмиллана 214 Неравенство Чебышева 134 Норма вершины 110 Нормировка 49 Нормировка неполная 50 Окончание слова 209 Окончание слова собственное 209 Окрашивание вершины из другой вершины по цепи 198 Окрестности 244 Окрестности максимальной достоверности 245 Окрестность конъюнкция в д.н.ф. k-го порядка 89 Окрестность конъюнкция в д.н.ф. нулевого порядка 89 Окрестность конъюнкция в д.н.ф. первого порядка 85 Окрестность метрическая 246 Операция бесповторной подстановки функций 15 Операция перевертывания подсети 179 Операция подстановки переменных 15 Операция суперпозиции 13 179 Определитель Вандермонда 63 277 Ориентация 162 Остов графа 157 Отметка информационная 90 Отношение предшествования 29 Отождествление переменных 15 Отрезок слова 113 Отрезок слова, действие 113 Отрицание 11 Отрицание Лукашевича 36
Реклама
-компоненты 
-пучок в д.н.ф. 
внутренняя 
|
|
О проекте