Введение в компьютерную логику [2022]
Udemy
Roman Dushkin
Поймите логику работы компьютеров.
Логический подход относится к нисходящему типу (англ. Top-Down AI) и означает создание экспертных систем, баз знаний и систем логического вывода и других систем, основанных на знаниях, имитирующих высокоуровневые психические процессы: мышление, рассуждение, речь, эмоции, творчество.
Логический подход может быть проиллюстрирован применением для этих целей языка и системы логического программирования Пролог. Программы, записанные на языке Пролог, представляют наборы фактов и правил логического вывода без жесткого задания алгоритма как последовательности действий, приводящих к необходимому результату.
Курс «Компьютерная логика» погрузит вас в мир формальной логики в различных её аспектах (в том числе и через призму исчисления предикатов первого порядка и его программной реализации — языка программирования Пролог). Также вы узнаете о многих видах логики , а также сопутствующую информацию, необходимую для погружения в мир технологий искусственного интеллекта.
Основными рассматриваемыми темами курса являются:
- Основание логического подхода к ИИ
- Виды логик
- Логические операции и их таблицы истинности
- Некоторые свойства логических операций
- Наивная теория множеств
- Диаграммы Венна
- Двоичная система счисления
- Перевод чисел из двоичной системы в десятичную и обратно
- Важные логические операции
- Диаграммы логических выражений
- Пропозициональные выражения
- Функциональный базис
- Конъюнктивная и дизъюнктивная нормальные формы
- Что такое тавтология
- Логический вывод
- Что такое продукция
- Троичная логика
- Импликация в троичной логике
- Многозначные логики Лукасевича
- Правило резолюций
- Автоматическое доказательство теорем
- Формальные системы
- Теоремы Гёделя о неполноте
- Диагонализация Кантора
- Исчисление предикатов первого порядка
- Кванторы всеобщности и существования
- Законы отрицания кванторов
- Связанные и свободные переменные
- Язык программирования ПРОЛОГ
- Логические вентили из людей
- М
Чему вы научитесь:
- Понимание предмета и сути компьютерной логики
- Понимание основ логик другого типа
- Знание основ двоичной логики
- Умение оптимизировать двоичные функции
Для кого этот курс:
- Студенты технических вузов
- Разработчики программного обеспечения
- Инженеры-системотехники
- Преподаватели технических вузов
- Все, кто хочет понимать основы Computer Science
Модуль 1 - Введение в формальную логику
- Основание логического подхода к ИИ
- Виды логик
- Наивная теория множеств
- Диаграммы Венна
- Двоичная система счисления
- Перевод чисел из двоичной системы в десятичную и обратно
- Логические операции и их таблицы истинности
- Важные логические операции
- Некоторые свойства логических операций
- Диаграммы логических выражений
- Пропозициональные выражения
- Что такое тавтология
- Правила де Моргана
- Троичная логика
- Импликация в троичной логике
- Многозначные логики Лукасевича
- Многозначная логика Поста
- Что такое продукция
- Хорновские выражения
- Логический вывод
- Правило резолюций
- Автоматическое доказательство теорем
- Формальные системы
- Теоремы Гёделя о неполноте
- Диагонализация Кантора
- Исчисление предикатов первого порядка
- Кванторы всеобщности и существования
- Законы отрицания кванторов
- Связанные и свободные переменные
- Язык программирования ПРОЛОГ
- Логическая функция
- Функциональный базис
- Конъюнктивная и дизъюнктивная нормальные формы
- СДНФ и СКНФ
- Преобразование функции в СДНФ
- Преобразование функции в СКНФ
- Для чего нужны СДНФ/СКНФ
- Практический пример использования булевых функций
- Обзор методов оптимизации булевых функций
- Карты Карно
- Диаграмма Вейча
- Метод неопределённых коэффициентов
- Метод Куайна
- Метод Куайна — МакКласки
- Логические вентили из людей
Примечание: стоимость курса 19,99 (EUR)
https://www.udemy.com/course/computerlogic/