Monadic First Order Logic หรือที่เรียกกันว่า Monadic Class ของปัญหาการตัดสินใจเป็นที่ซึ่งเพรดิเคตทั้งหมดใช้อาร์กิวเมนต์เดียว มันก็แสดงให้เห็นว่า decidable โดย Ackermann และเป็นNEXPTIME สมบูรณ์
อย่างไรก็ตามปัญหาเช่น SAT และ SMT มีอัลกอริทึมที่รวดเร็วในการแก้ปัญหาแม้จะมีขอบเขตทางทฤษฎี
ฉันสงสัยว่ามีการวิจัยคล้ายกับ SAT / SMT สำหรับลอจิกลำดับแรกแบบ monadic หรือไม่? "state of the art" คืออะไรในกรณีนี้และมีอัลกอริทึมที่มีประสิทธิภาพในการปฏิบัติแม้จะมีการ จำกัด ขอบเขตทางทฤษฎีในกรณีที่เลวร้ายที่สุด?