Лекции без доски (Для тех, кто терпеть не может формулы, но имеет воображение).
Материал изложен Очень доступно, и как ни странно интересно и с юмором. Это пособие поможет даже самому ленивому студенту изучить предмет без отвращения и напрягов. Оказывается, дискретка не такая уж гадкая, как показалось на первый взгляд.
---
Лирическое отступление.
Множества.
Бесконечность бывает разная.
Операции над множествами.
Соответствия, Отображения, Отношения.
Особые отношения.
Математическая логика(Бессмысленная логика).
Операции над высказываниями.
Алгебра высказываний.
Логика предикатов.
Аксиоматические теории.
Теория алгоритмов.
Формальные грамматики.
Сложность вычислений.