Задача выполнимости булевых формул в k-конъюнктивной нормальной форме является NP-полной при значении k

Правильный ответ:

• # Если P не равно NP, то для оптимизационной задачи вершинного покрытия
• # В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации
• # Дуга, расположенная по ориентации потока, носит название
• # К достоинствам алгоритма пирамидальной сортировки следует отнести
• # Если в задаче нет полинома длины, который сверху ограничивал функцию максимума, то такая задача называется