Difference between revisions of "What is the computational complexity of the 2-satisfiability problem? (Q281)"
Jump to navigation
Jump to search
(Created claim: mention (P38): 2-SAT) |
(Created claim: mention (P38): 2-SAT) |
||
| (10 intermediate revisions by the same user not shown) | |||
| Property / mention | |||
complejidad computacional (Spanish) | |||
| Property / mention: complejidad computacional (Spanish) / rank | |||
Normal rank | |||
| Property / mention: complejidad computacional (Spanish) / qualifier | |||
| Property / mention: complejidad computacional (Spanish) / qualifier | |||
| Property / mention | |||
problema de 2-satisfactibilidad (Spanish) | |||
| Property / mention: problema de 2-satisfactibilidad (Spanish) / rank | |||
Normal rank | |||
| Property / mention: problema de 2-satisfactibilidad (Spanish) / qualifier | |||
| Property / mention | |||
2-satisfactibilidad (Spanish) | |||
| Property / mention: 2-satisfactibilidad (Spanish) / rank | |||
Normal rank | |||
| Property / mention: 2-satisfactibilidad (Spanish) / qualifier | |||
| Property / mention | |||
problem (English) | |||
| Property / mention: problem (English) / rank | |||
Normal rank | |||
| Property / mention: problem (English) / qualifier | |||
| Property / mention | |||
problema (Spanish) | |||
| Property / mention: problema (Spanish) / rank | |||
Normal rank | |||
| Property / mention: problema (Spanish) / qualifier | |||
| Property / mention | |||
complejidad (Spanish) | |||
| Property / mention: complejidad (Spanish) / rank | |||
Normal rank | |||
| Property / mention: complejidad (Spanish) / qualifier | |||
| Property / mention: complejidad (Spanish) / qualifier | |||
| Property / mention | |||
computacional (Spanish) | |||
| Property / mention: computacional (Spanish) / rank | |||
Normal rank | |||
| Property / mention: computacional (Spanish) / qualifier | |||
| Property / mention: computacional (Spanish) / qualifier | |||
| Property / mention | |||
2SAT (Spanish) | |||
| Property / mention: 2SAT (Spanish) / rank | |||
Normal rank | |||
| Property / mention: 2SAT (Spanish) / qualifier | |||
| Property / mention | |||
clase complejidad (Spanish) | |||
| Property / mention: clase complejidad (Spanish) / rank | |||
Normal rank | |||
| Property / mention: clase complejidad (Spanish) / qualifier | |||
| Property / mention | |||
clase (Spanish) | |||
| Property / mention: clase (Spanish) / rank | |||
Normal rank | |||
| Property / mention: clase (Spanish) / qualifier | |||
| Property / mention | |||
2-SAT (Spanish) | |||
| Property / mention: 2-SAT (Spanish) / rank | |||
Normal rank | |||
| Property / mention: 2-SAT (Spanish) / qualifier | |||
Latest revision as of 22:52, 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
|
|
Statements
SELECT ?obj WHERE { wd:Q4596967 wdt:P10374 ?obj . }
0 references
computational complexity (English)
0 references
complejidad computacional (Spanish)
0 references