Главная /
Алгоритмы и модели вычислений /
Задача выполнимости булевых формул в 2-конъюнктивной нормальной форме имеет
Задача выполнимости булевых формул в 2-конъюнктивной нормальной форме имеет
вопросПравильный ответ:
логарифмическое решение
экспоненциальное решение
полиномиальное решение
Сложность вопроса
46
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на 5.!!!
04 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Если в многопроцессорной системе выполняется некоторый цикл, в котором процессоры одновременно выполняют операции, то в качестве времени работы этого цикла берется
- # Слово в алгоритме упаковки имеет размер
- # Задача распознавания свойств характеризуется
- # Множество вершин является вершинным покрытием тогда и только тогда, когда его дополнение является
- # Какие операции используются в алгоритме Форда-Фалкерсона?