Документ взят из кэша поисковой машины. Адрес оригинального документа : http://lib.mexmat.ru/books/22256
Дата изменения: Unknown
Дата индексирования: Sun Apr 10 10:17:04 2016
Кодировка: Windows-1251
Яблонский С.В. (ред.), Лупанов О.Б. (ред.) - Дискретная математика и математические вопросы кибернетики (том 1) :: Электронная библиотека попечительского совета мехмата МГУ
 
Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Яблонский С.В. (ред.), Лупанов О.Б. (ред.) - Дискретная математика и математические вопросы кибернетики (том 1)
Яблонский С.В. (ред.), Лупанов О.Б. (ред.) - Дискретная математика и математические вопросы кибернетики (том 1)

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

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



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

Название: Дискретная математика и математические вопросы кибернетики (том 1)

Авторы: Яблонский С.В. (ред.), Лупанов О.Б. (ред.)

Аннотация:

Первый том двухтомной монографии, написанной коллективом специалистов но математической кибернетике. Книга может служить учебным пособием для студентов, специализирующихся в области теоретической кибернетики. В первый том входят главы, посвященные функциональным построениям в многозначных логиках, теории дизъюнктивных нормальных форм, теории графов и теории кодирования.
Книга будет полезна широкому кругу научных работников - специалистов в других разделах математики, а также инженерам, работающим в области вычислительной техники, автоматики, связи и электроники.


Язык: ru

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$\alpha$-компоненты      194
$\tilde{\alpha}$-пучок в д.н.ф.      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
Вершина куба $E^n$ внутренняя      121
Вершина куба $E^n$ граничная      121
Вершина куба $E^n$ порождающая      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
Дизъюнктивная нормальная форма $\bigcap\text{м}$      84
Дизъюнктивная нормальная форма $\bigcap\text{м}$ относительно д.н.ф.      85
Дизъюнктивная нормальная форма $\bigcap\text{т}$      84
Дизъюнктивная нормальная форма $\bigcap\text{т}$ относительно д.н.ф.      85
Дизъюнктивная нормальная форма $\bigcup\text{т}$      84
Дизъюнктивная нормальная форма $\bigcup\text{т}$ относительно д.н.ф.      85
Дизъюнктивная нормальная форма (д.н.ф.)      68
Дизъюнктивная нормальная форма Квайна      111
Дизъюнктивная нормальная форма кратчайшая      68 82
Дизъюнктивная нормальная форма кратчайшая, длина      116 140
Дизъюнктивная нормальная форма минимальная      68 82
Дизъюнктивная нормальная форма пустая      68
Дизъюнктивная нормальная форма совершенная      22 67
Дизъюнктивная нормальная форма совершенная, длина      108 135
Дизъюнктивная нормальная форма сокращенная      72 82
Дизъюнктивная нормальная форма сокращенная, длина      108 137
Дизъюнктивная нормальная форма типа $\bigcup\text{М}$      84
Дизъюнктивная нормальная форма типа $\bigcup\text{М}$ относительно д.н.ф.      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
Код с исправлением одной ошибки типа ${0 \rightarrow 1}$      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-мерный единичный $E^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
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2016
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте