DigitableCourses
База знаний

Тема: Доказательства

2 материалов в этой теме.

Материалы

2 на странице
Статья

Математическая логика и доказательства: как рассуждать строго

Пропозициональная логика, кванторы, правила вывода и методы доказательств — от таблиц истинности и SAT-солверов до инвариантов цикла, соответствия Карри–Ховарда и теорем …

#математика#логика#доказательства
24 мин
Статья

Жадные алгоритмы и когда они корректны

Как устроена жадность, почему она иногда даёт точный оптимум, а иногда катастрофу — аргумент обмена, greedy stays ahead, матроиды, классические задачи и приближённые …

#алгоритмы#жадные алгоритмы#оптимизация
20 мин