Boolean satisfiability problem
This page lists the items of the Wikipedia article Boolean satisfiability problem in their order, and the nodes of Math 2.0 that have them. The text of the article is not on this site. The items come from revision 1370488012, with the assessment C/Mid.
| Outcome | Items |
|---|---|
| deferred | 5 |
The gap signals of the article are S1,S3,S4,S5,S6,S8,S9.
| Item | Kind | Name | Outcome | Nodes | Reason |
|---|---|---|---|---|---|
| subject | problem | Boolean satisfiability problem | deferred until 2027-05-01 | the item has the flag informal (WP9.2) | |
| #58KX | unknown | 3-SAT | deferred until 2027-05-01 | the kind of the item is unknown | |
| #6HYO | unknown | Unambiguous SAT | deferred until 2027-05-01 | the kind of the item is unknown | |
| #MN8E | definition | Definitions | deferred until 2027-05-01 | the cue heading names a section and not one item | |
| #QOPL | statement | Schaefer's dichotomy theorem | deferred until 2027-05-01 | the item has its own article, page 4638322 |
Refer to Wikipedia articles and their nodes for the other articles.