मुझे संपूर्ण भाषाओं की सूची की आवश्यकता है । इस तरह की दो समस्याएं कॉम्प्लेक्सिटी ज़ू में सूचीबद्ध हैं , जैसे:
- न्यूनतम समकक्ष डीएनएफ। DNF सूत्र F और पूर्णांक k को देखते हुए, क्या DNF सूत्र, शाब्दिक के k या कम घटनाओं के साथ F के बराबर है?
- सबसे छोटा गर्भनिरोधक। एक सूत्र F और पूर्णांक k को देखते हुए, k या कम शाब्दिक अर्थ है जो F का तात्पर्य है?
एक और बुनियादी पूरी समस्या:
- । प्रपत्र एक निर्धारित बूलियन सूत्र को देखते हुए , क्या वैध है?
हालाँकि, मैं उम्मीद कर रहा हूँ कि एक ऐसी समस्या की तलाश की जा रही है, जो ग्राफ़ का उपयोग करे (जैसे कि एक संबंधित समस्या)।