मोनाडिक फर्स्ट ऑर्डर लॉजिक, जिसे मोनाडिक क्लास ऑफ़ द डिसिजन प्रॉब्लम के रूप में भी जाना जाता है, जहां सभी विधेय एक तर्क लेते हैं। यह एकरमैन द्वारा निर्णायक होने के लिए दिखाया गया था, और NEXPTIME- पूर्ण है ।
हालांकि, सैट और एसएमटी जैसी समस्याओं को सैद्धांतिक सीमा के बावजूद, उन्हें हल करने के लिए तेज एल्गोरिदम हैं।
मैं सोच रहा हूं, क्या मोनैडिक फर्स्ट ऑर्डर लॉजिक के लिए एसएटी / एसएमटी के अनुरूप अनुसंधान है? इस मामले में "कला की स्थिति" क्या है, और क्या ऐसे एल्गोरिदम हैं जो व्यवहार में कुशल हैं, सबसे खराब स्थिति में सैद्धांतिक सीमा से टकराने के बावजूद?