От чего зависит в первую очередь сложность решения задачи выполнимости КНФ?

Какую сложность решения в общем случае имеет задача выполнимости КНФ?

При каком числе термов в дизъюнктах задача выполнимости КНФ имеет полиномиальную сложность?

Что необходимо определить для решения задачи с помощью генетического алгоритма?

Какую сложность имеет алгоритм обнаружения состязаний в зависимости от числа элементов?

Жадный алгоритм поиска масок, описанный в лекции 31,базируется на применении конструкции дерева решений. Проиллюстрируйте конструкцию классического дерева решений для решения следующей задачи: имеется 8 одинаковых монет, среди которых одна фальшивая (она легче, чем стандартная). Монеты пронумерованы числами 1,2,…,8. Требуется найти фальшивую монету, используя равновесные весы с двумя чашками (пусть левая чашка имеет №1, правая - №2).

Какую сложность имеет метод STAFAN? В зависимости от числа линий схемы

От каких параметров зависит эффективность генетического алгоритма?

Для чего нужны теоретико-множественные формулы?

Вычислить и выписать значения перечисленных в условиях задачи функций счета в указанном выше порядке для последовательности

Вычислить и выписать значения перечисленных в условиях задачи функций счета в указанном выше порядке для последовательности