Hacker News new | ask | show | jobs
by freemint 1568 days ago
Quantified SAT is decidable. Are you aware of any theories where expressions with quantors over finitely many choices are unsatisfiable but quantor free expressions are satisfiable over the same theory?