Все публикации

Операции (14) new

23-3 Процедура DPLL

21-2 Теорема Поста о полноте

23-4 Хорновская выполнимость

21-3 Базисы булевых функций

20-4 Замкнутые классы

22-3 Полнота метода резолюций

17-5 Переход от НКА к ДКА

18-1 Операции над языками

18-2 Регулярные языки. Теорема Клини

23-1 Выполнимость булевой формулы (SAT)

21-4 Решетка замкнутых классов

18-5 Замкнутость относительно операций

22-1 Формальные доказательства

20-1 Полные системы булевых функций

19-1 Булевы функции. Примеры

17-2 Детерминированный конечный автомат

19-4 КНФ

17-1 Помеченные орграфы

19-3 ДНФ и карты Карно

22-2 Метод резолюций

20-2 Полиномы Жегалкина

17-4 Недетерминированный конечный автомат

17-3 Вариации на тему ДКА