URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Яблонский С.В. Введение в дискретную математику
Id: 11587
 
499 руб.

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

1979. 272 с. Твердый переплет. Букинист. Состояние: 4+. .

 Аннотация

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

Книга предназначается студентам факультетов прикладной математики, аспирантам, а также инженерам и специалистам, работающим в области прикладной математики.


 Оглавление

Предисловие

Часть I. ФУНКЦИОНАЛЬНЫЕ СИСТЕМЫ С ОПЕРАЦИЯМИ

Глава 1. Алгебра логики

§ 1. Функции алгебры логики

§ 2. Формулы. Реализация функций формулами

§ 3. Эквивалентность формул. Свойства элементарных функции. Принцип двойственности

§ 4. Разложения булевых функций по переменным. Совершенная дизъюнктивная нормальная форма

§ 5. Полнота и замкнутость

§ 6. Важнейшие замкнутые классы. Теорема о полноте

§ 7. Представление о результатах Поста

Глава 2. k-значная логика

§ 1. Функции k-значной логики. Формулы и реализация функций формулами

§ 2. Примеры полных систем

§ 3. Распознавание полноты. Теорема о полноте

§ 4. Некоторые свойства существенных функций. Критерий полноты

§ 5. Особенности k-значных логик

Глава 3. Ограниченно-детерминированные (автоматные) функции с операциями

§ 1. Детерминированные функции

§ 2. Задание детерминированных функций при помощи деревьев. Вес дерева

§ 3. Ограниченно-детерминированные функции и способы их задания

§ 4. Операции над о.-д. функциями

§ 5. Примеры полных систем

§ 6. О соотношении операций С и О

Глава 4. Вычислимые функции

§ 1. Машины Тьюринга

§ 2. Один метод построения машин Тьюринга

§ 3. Машинные коды и их преобразования

§ 4. Вычислимые функции

§ 5. Операции С, Пр и m

§ 6. Вычислимые функции и операции С, Пр, m

§ 7. Формула Клини. Частичная рекурсивность вычислимых функций. Примеры полных систем.

Часть II. ГРАФЫ И СЕТИ

Глава 1. Графы

§ 1. Реализация в евклидовом пространстве. Изоморфизм

§ 2. Оценка числа графов

Глава 2. Сети

§ 1. Сети и их свойства

§ 2. Оценка числа сетей

§ 3. Двухполюсные сети из двухобгектпых наборов

§ 4. п-сети

Часть III. ТЕОРИЯ КОДИРОВАНИЯ

§ 1. Критерий однозначности декодирования

§ 2. Алгоритмы распознавания однозначности декодпропатшл

§ 3. Об одном свойстве взаимно однозначных кодов

§ 4. Коды с минимальной избыточностью

§ 5. Самокорректирующиеся коды

Часть IV. НЕКОТОРЫЕ ПРИЛОЖЕНИЯ К КИБЕРНЕТИКЕ

Глава 1. Дизъюнктивные нормальные формы

§ 1. Понятие д.н.ф. Проблема минимизации булевых функции

§ 2. Упрощение д.н.ф. и тупиковые д.н.ф. (относительно упрощения)

§ 3. Постановка задачи в геометрической форме

§ 4. Сокращенная д.н.ф

§ 5. Тупиковость на основе геометрических представлений. Методы построения тупиковых д.н.ф

§ 6. Некоторые однозначно получаемые д.н.ф

§ 7. Понятие локального алгоритма

Глава 2. Синтез схем из функциональных элементов

§ 1. Понятие схемы из функциональных элементов

§ 2. Проблемы синтеза схем из Ф.Э

§ 3. Элементарные методы синтеза

§ 4. Нижняя оценка для L (п)

§ 5. Оптимальный по порядку метод синтеза схем из Ф. Э. (метод Шеннона)

§ 6. Синтез сумматора

§ 7. Синтез схем из Ф. Э., реализующих симметрические функции

Литература

Предметный указатель

 
© URSS 2016.

Информация о Продавце