===Schaefer's dichotomy theorem===The restrictions above (CNF, 2CNF, 3CNF, Horn, XOR-SAT) bound the considered formulae to be conjunctions of subformulae; each restriction states a specific form for all subformulae: for example, only binary clauses can be subformulae in 2CNF.
محدودیت‌های بالا (CNF، 2CNF، 3CNF، هورن) فرمول موردبررسی را به عطفی بودن زیرفرمول محدود می‌کنند؛ هر محدودیت یک شکل خاص برای همه‌ی زیرفرمول‌ها مشخص می‌کند: به طور مثال، فقط عبارات دودویی می‌توانند یک زیرفرمول در 2CNF باشند.