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) (‎Created claim: instance of (P1): question (Q1))
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

instance of
question
0 references
 
Retrieved from "https://qawiki.org/w/index.php?title=Item:Q281&oldid=6109"