बूलियन 2-सैटिसिफ़िबिलिटी समस्या यह पूछती है कि क्या बूलियन चर पर युग्मित बाधाओं के दिए गए संग्रह का कोई समाधान है। 2SAT, जैसा कि आमतौर पर जाना जाता है, बहुपद समय में हल करने योग्य है।

बूलियन 2-सैटिसिफ़िबिलिटी समस्या यह पूछती है कि क्या बूलियन चर पर युग्मित बाधाओं के दिए गए संग्रह का कोई समाधान है। 2SAT, जैसा कि आमतौर पर जाना जाता है, बहुपद समय में हल करने योग्य है।