Абстрактной теории алгоритмов посвящена фундаментальная монография А.И. Мальцева «Алгоритмы и рекурсивные функции» (М. «Наука», 1965). Более популярное изложение дано в книгах: З.В. Алферова «Теория алгоритмов» (М. «Статистика», 1973) и Б.А. Трахтенброт «Алгоритмы и вычислительные автоматы» (М. «Сов. Радио», 1974). Прикладные вопросы теории алгоритмов освещены в справочнике В.Т. Кулика «Алгоритмизация объектов управления» (К. «Наукова думка», 1968).
При изучении математической логики полезно воспользоваться задачником С.Г. Гиндикина «Алгебра логики в задачах» (М. «Наука», 1972), который содержит также краткие сведения по теоретическим вопросам. Много полезных сведений читатель найдет в книге Н.И. Кондакова «Логический словарь-справочник» (М. «Наука», 1975), которая содержит обширный список литературы по математической логике.
- !!!!!!!!!!!!!!!!!!!!! -
- Продолжение следует... -
Глава 6. Вероятности 635
1. Случайные события 636
2. Случайные величины 649
3. Преобразования случайных величин 678
4. Обработка наблюдений 688
5. Процессы массового обслуживания 703
6. Надежность и восстановление 722
7. Информация и связь 735
Список литературы 751
Предметный указатель
Содержание книги
Глава 1. Введение
1. Математика в инженерном деле
2. Множества
3. Матрицы
4. Графы
5. Логика
6. Вероятности
Список литературы
Глава 2. Множества
1. Алгебра множеств
2. Отношения
3. Отображения и функции
4. Отношение эквивалентности
Б. Отношение порядка
6. Отношение толерантности
7. Законы композиции
8. Примеры алгебраических систем
9. Пространства
10. Комбинаторика
Список литературы
Глава 3. Матрицы
1. Действия над матрицами
2. Определители
3. Обращение матриц
4. Линейные уравнения
5. Дифференциальные уравнения
6. Функции от матриц
7. Матричные преобразования
8. Пространство переменных состояния
Список литературы
Глава 4. Графы
1. Деревья
2. Анатомия графов
3. Полюсные графы
4. Многополюсные компоненты
5. Системы координат
6. Неоднородный координатный базис
7. Сокращенный координатный базис
Список литературы
Глава 5. Логика
1. Логические функции
2. Алгебра логики
3. Контактные схемы
4. Логические схемы
5. Минимизация булевых функций
6. Конечные автоматы
7. Многозначная логика
8. Логика высказываний
9. Логика предикатов
10. Алгоритмы
Список литературы
Глава 6. Вероятности
1. Случайные события
2. Случайные величины
3. Преобразования случайных величин
4. Обработка наблюдений
5. Процессы массового обслуживания
6. Надежность и восстановление
7. Информация и связь
Список литературы
Предметный указатель