A lógica monádica de primeira ordem, também conhecida como classe monádica do problema de decisão, é onde todos os predicados usam um argumento. Foi demonstrado ser decidível por Ackermann e está NEXPTIME-complete .
No entanto, problemas como SAT e SMT têm algoritmos rápidos para resolvê-los, apesar dos limites teóricos.
Gostaria de saber, há pesquisas análogas ao SAT / SMT para lógica monádica de primeira ordem? Qual é o "estado da arte" neste caso, e existem algoritmos eficazes na prática, apesar de atingir os limites teóricos no pior caso?