Учебное пособие. Российск. госуд. откр. техн. ун-т путей сообщ. М. : 2002г. - 89 c.
Дается представление о разделах дискретного анализа, использующихся в современных компьютерных технологиях.
Особое внимание уделено понятиям нечеткой математики и сфере их применения.Содержание:
Введение.
Булевы алгебры.
Алгебра высказываний.
Алгебра предикатов.
Правила логического вывода.
Нечеткие множества и нечеткая логика.
Четкие и нечеткие отношения.
Четкие и нечеткие графы.
Алгоритмы.
Рекурсивные функции.
Машины Поста и Тьюринга.
Эквивалентность формализаций алгоритма. Проблема остановки.
Разработка алгоритмов и анализ их сложности.
Автоматы.
Литература.
Пособие предназначается для студентов-заочников и вечерников 2-3 курсов специальностей ЭВМ, ИСЖ.
