What is the computational complexity of the 2-satisfiability problem? (Q281): Difference between revisions
Added [es] aliases: ¿Qué complejidad tiene 2SAT?, ¿En qué clase complejidad está 2SAT? |
Updated [es] aliases: ¿Qué complejidad tiene 2SAT?, ¿En qué clase complejidad está 2-SAT? |
||
| aliases / es / 0 | aliases / es / 0 | ||
¿En qué clase complejidad está 2-SAT? | |||
| aliases / es / 1 | aliases / es / 1 | ||
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 |
|