Мені потрібен список повних мов . У зоопарку складності перераховані дві такі проблеми , а саме:
- Мінімальний еквівалент DNF. Враховуючи формулу F DNF і ціле число k, чи існує формула DNF, еквівалентна F з k або меншою кількістю випадкових випадків?
- Найкоротший підхід. З огляду на формулу F і ціле число k, чи існує сполучення k або менше прямих, що означає F?
Ще одна основна повна проблема:
- . Враховуючи кількісно виражену булеву формулу форми , чи ?
Однак, я сподіваюся, що я шукаю проблему, яка використовує графіки (наприклад, проблема, пов'язана з клікою).