डिस्क्लेमर: यह उत्तर इस धारणा पर आधारित है कि , एक परिकल्पना अधिकांश वैज्ञानिक दृढ़ता से मानते हैं, लेकिन हमारे पास अभी तक साबित नहीं हुआ है। इसका मतलब है कि ऐसी संभावना है कि ये समस्याएँ और इस प्रकार -complete।
मैं कहूंगा कि सबसे सरल सच मात्रा में बूलियन सूत्र और सामान्यीकृत भूगोल हैं , दोनों -complete।
TQBF एक दिया जाता है मात्रा निर्धारित बूलियन सूत्र, परीक्षण सूत्र सच है, यानी सूत्रों फार्म पर कि क्या गलत है, क्योंकि को झूठी सेटिंग देने से गलत कथन निकलता है।
सामान्यीकृत भूगोल एक मजेदार गेम है ( वर्ड चेन देखें ) जहां आपके पास नामों की एक सूची है (जैसे शहर के नाम) और प्लेयर 1 एक नाम कहकर शुरू होता है, और प्लेयर 2 उस नाम के साथ प्रतिक्रिया करता है, जिस अक्षर पर पिछला नाम शुरू हुआ था। इसके बाद खिलाड़ी 1 की बारी है, जब तक कोई फंस नहीं जाता (इस गेम को पीने के खेल के रूप में खेलने की सिफारिश की जाती है जहां ऑब्जेक्ट बैंड / कलाकार, फिल्में, शहर, राजधानियां, प्रसिद्ध गणितज्ञ या जो भी आपकी नाव को तैरते हैं। वह जो उचित समय के भीतर जवाब नहीं दे सकता है। जरूर पीना चाहिए)। औपचारिक समस्या के रूप में कहा जाता है कि यह सवाल "क्या खिलाड़ी की जीत की रणनीति है" ।