Difference between revisions of "What is the computational complexity of the 2-satisfiability problem? (Q281)"
Jump to navigation
Jump to search
(Updated [es] aliases: ¿Qué complejidad tiene 2SAT?, ¿En qué clase complejidad está 2-SAT?) |
(Created claim: instance of (P1): question (Q1)) |
||
| Property / instance of | |||
| Property / instance of: question / rank | |||
Normal rank | |||
Revision as of 22:41, 21 May 2022
No description defined
- What is the complexity of 2SAT?
- What is the complexity class of 2-SAT?
| Language | Label | Description | Also known as |
|---|---|---|---|
| English |
What is the computational complexity of the 2-satisfiability problem?
|
No description defined
|
|