Hardprob/Maximum K-Satisfiability — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Константа <em>k≥2</em>, множество переменных <em>U</em>, * К…»)
 
Строка 3: Строка 3:
 
* Коллекция <em>C</em> скобок-дизъюнкций литералов, где литерал это какая-то переменная или ее отрицание, размер скобки не больше <em>k</em>.  
 
* Коллекция <em>C</em> скобок-дизъюнкций литералов, где литерал это какая-то переменная или ее отрицание, размер скобки не больше <em>k</em>.  
 
* Найти истинное присваивание для <em>U</em>.
 
* Найти истинное присваивание для <em>U</em>.
* Максимизировать число скобок.
+
* Максимизировать число выполненных скобок.
  
 
----
 
----

Версия 15:21, 13 апреля 2023

  • Константа k≥2, множество переменных U,
  • Коллекция C скобок-дизъюнкций литералов, где литерал это какая-то переменная или ее отрицание, размер скобки не больше k.
  • Найти истинное присваивание для U.
  • Максимизировать число выполненных скобок.

Задача в лаб22 (рид-онли просмотр)