আমার সম্পূর্ণ ভাষার একটি তালিকা প্রয়োজন । জটিলতা চিড়িয়াখানায় এ জাতীয় দুটি সমস্যা তালিকাভুক্ত রয়েছে:
- সর্বনিম্ন সমতুল্য ডিএনএফ। একটি ডিএনএফ সূত্র এফ এবং পূর্ণসংখ্যার কে দেওয়া হয়েছে, সেখানে কি ডি-এনএফ সূত্রের সাথে কে বা আক্ষরিকের কম উপস্থিতি রয়েছে?
- সংক্ষিপ্ততম জড়িত। একটি সূত্র এফ এবং পূর্ণসংখ্যার কে দেওয়া হয়েছে, সেখানে কে বা কম আক্ষরিকের সংমিশ্রণ রয়েছে যা এফকে বোঝায়?
আর একটি বেসিক সম্পূর্ণ সমস্যা:
- । একটি সংখ্যায় বুলিয়ান সূত্র দেওয়া φ ফর্মের φ = ∃ → তোমার দর্শন লগ করা ∀ → বনাম , φ বৈধ?
তবে, আমি আশা করি এমন কোনও সমস্যা খুঁজছি যা গ্রাফগুলি ব্যবহার করে (যেমন একটি চক্র সম্পর্কিত সমস্যা))