3-SAT is NP-complete (like any other k-SAT problem with k>2) while 2-SAT is known to have solutions in polynomial time.
Beijing Normal University | Philippine Normal University | sixth form | Normal, Illinois | Normal distribution | Normal | Indiana State Normal School | Daily Racing Form | National Taiwan Normal University | form | Vida (Occitan literary form) | The Normal Heart | Sixth form | Philippine Normal University (PNU) | normal distribution | Mecca Normal | ETX (form factor) | East China Normal University | Closed-form expression | Chongqing Normal University | Backus–Naur Form | vida (Occitan literary form) | The High School Affiliated to Beijing Normal University | St John's Catholic School & Sixth Form Centre | Sixth Form | Shenyang Normal University | Shanghai Normal University | PLK Vicwood KT Chong Sixth Form College | Norman Normal | Normal mode |
Soon after, Valiant found holographic algorithms with reductions to matchgates for #Pl-Rtw-Mon-3CNF and #7Pl-3/2Bip-VC.