Научная литература
booksshare.net -> Добавить материал -> Математика -> Яблонский С.В. -> "Введение в дискретную математику "

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

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

Автор: Яблонский С.В.
Издательство: Наука
Год издания: 1986
Страницы: 384
Читать: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104
Скачать: vvedenievdiskretnuyum1986.djvu

Яблонский C.B.
Введение е дискретную математику
М. : Наука, 1986, 384 с.
УД 510.6(075.8)
Яблонский С. В. Введение в дискретную математику: Учеб. пособие для вузов.— 2-е изд., перераб. и доп.— М.: Наука. Гл. ред. физ.-мат. лит.— 384 с.
Книга является введением в дискретную математику — раздел прикладной математики, бурно развивающийся в последние годы и являющийся базой для математической кибернетики. Она написана на основе курса лекций, читавшегося автором в течение ряда лет на факультете вычислительной математики и кибернетики Московского государственного университета.
Предназначается студентам факультетов прикладной математики, аспирантам, а также инженерам и специалистам, работающим в области прикладной математики.
Первое издание вышло в 1979 г.
Табл. 54. Ил. 173. Библпогр. 50 назв.
Сергей Всеволодович Яблонский ВВЕДЕНИЕ Б ДИСКРЕТНУЮ МАТЕМАТИКУ
Редактор В. М. Храпченко Художественный редактор Т. Н. Колъчеико Технический редактор Л. В. Лихачева Корректор М. Л. Медведская
ИБ МЇ 12366
Сдано в набор 18.02.86. Подписано к печати 11.00.86. Формат 84Х108,/з2. Бумага тип. № 2. Гарнитура обыкновенная. Печать высокая. Уел. печ. л. 20,16. Уел. кр.-отт. 20,16. Уч.-изд. л. 19,76. Тираж 22 000 экз. Заказ М 61. Цена 95 коп
Ордена Трудового Красного Знамени издательство «Наука» Главная редакция физико-математической литературы 117071 Москва В-71, Ленинский проспект, 15
4-я типография издательства «Наука»
630077 г. Новосибирск, 77, Станиславского, 25
Издательство «Наука», Главная редакция физи ко-математичес кой литературы. 1979;
С изменениями, 1986
а 1702070000-157 аа ос ©
ОГЛАВЛЕНИЕ
Предисловие ......................................... *
ЧАСТЬ I
ФУНКЦИОНАЛЬНЫЕ СИСТЕМЫ С ОПЕРАЦИЯМИ
Глава 1. Алгебра логики................................
§ 1. Функции алгебры логики........................
§ 2. Формулы. Реализация функций формулами .
§ 3. Эквивалентность форм^^Т* Свойства элементарных
функций. Принцип двойсетрЦ^еЬти................
§ 4. Разложение булевых фунтамипеременным. Совершенная дизъюнктивная Ч^ЦрмАлшая форма
§ 5.
§ 6.
§ 7.
Глава § 1.
§ 2. Примеры полных систем § 3. Распознавание полноты. Теорема о полноте § 4. Некоторые свойства существенных функций. Критерий полноты........................................
§ 5. Особенности А-значных логик .................
Глава 3. Ограниченно-детерминированные (автоматные)
функции с операциями...............................
§ 1. Детерминированные функции.....................
§ 2. Задание детерминированных функций при помощи
деревьев. Вес дерева . • .
§ 3. Ограниченно-детерминированные функции и способы их задания .....................................
§ 4. Операции над о.-д. функциями..................
§ 5. Примеры полных систем.........................
§ 6. О соотношении операций С ж О . ...
Полнота и замкнутость . . \
Важнейшие замкнутые классы.< Представление о результатах Посгёц
2. к -значная логика Функции А-эначной логики. Формулы и
о полноте
4
ОГЛАВЛЕНИЕ
Глава 4. Вычислимые функции......................................ИЗ
| 1. Машины Тыориига........................................113
§ 2. Один метод построения машин Тьюринга . . . 121
§ 3. Машинные коды и их преобразования . . . . 129
. § 4. Вычислимые функции....................................143
§ 5. Операции С, Пр и р.....................................146
§ 6. Вычислимые функции и операции С, Пр, р . . 151
§ 7. Формула Клини. Частичная рекурсивность вычислимых функций. Примеры полных систем .... 162
ЧАСТЬ II
КОМБИНАТОРНЫЙ АНАЛИЗ
§ 1. Комбинаторные объекты и комбинаторные числа . 171
§ 2. Простейшие свойства комбинаторных объектов и”
чисел...................................................173
§ 3. Методы изучения комбинаторных объектов и чисел 188
§ 4. Оценки и асимптотики для комбинаторных чисел 202
ЧАСТЬ III ГРАФЫ И СЕТИ
Глава 1. Графы..................................................222
§ 1. Реализацня в евклидовом пространстве. Изоморфизм 222
§ 2. Оценка числа графов....................................226
Глава 2. Сети .................................................227
§ 1. Сети и их свойства.....................................227
§ 2. Оценка числа сетей.....................................232
§ 3. Двухполюсные сети из двухобъектных наборов , 237
§ 4. л-сети.................................................253
ЧАСТЬ IV
ТЕОРИЯ КОДИРОВАНИЯ
§ 1. Критерий однозначности декодирования , * , 260
§ 2. Алгоритм распознавания однозначности декодпро- 268
вания......................................
§ 3. Об одном свойстве взаимно однозначных кодов , 272
§ 4. Коды с минимальной избыточностью ..... 276
§ 5. Самокорректирующиеся коды..............................288
ОГЛАВЛЕНИЕ
5
ЧАСТЬ V
НЕКОТОРЫЕ ПРИЛОЖЕНИЯ К КИБЕРНЕТИКЕ
Глава 1. Дизъюнктивные нормальные формы . , * . 297
§ 1. Понятие д. н. ф. Проблема минимизации булевых
функций.......................................297
§ 2. Упрощение д. н. ф. и тупиковые д. н...........ф..(относительно упрощения) 300
< 1 > 2 3 4 5 6 7 .. 104 >> Следующая

Реклама

c1c0fc952cf0704ad12d6af2ad3bf47e03017fed

Есть, чем поделиться? Отправьте
материал
нам
Авторские права © 2009 BooksShare.
Все права защищены.
Rambler's Top100

c1c0fc952cf0704ad12d6af2ad3bf47e03017fed