Jump to content

What is the computational complexity of the 2-satisfiability problem? (Q281)

Add links
From QAWiki
Revision as of 22:41, 21 May 2022 by Aidan (talk | contribs) (‎Added [es] aliases: ¿Qué complejidad tiene 2SAT?, ¿En qué clase complejidad está 2SAT?)
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
  • What is the complexity of 2SAT?
  • What is the complexity class of 2-SAT?

Statements

 
Retrieved from "https://qawiki.org/w/index.php?title=Item:Q281&oldid=6107"