🌐EnglishEnglishDeutschFrançaisItalianoРусскийالعربيةEntityQ339688· pop 63-satisfiability problemAlso known as 3-SAT, 3CNFSAT, 3-satisfiability, 3SATREDIRECT Boolean satisfiability problem#3-satisfiabilityWikidata factsImageSat reduced to Clique from Sipser.svgSources (1)wikidata.orgvia Wikidata · CC0ArticleREDIRECT Boolean satisfiability problem#3-satisfiabilityAvailable in 6 languagesEspañolFrançaisDeutschРусскийالعربيةvia Wikidata sitelinks · CC0Connectionsboolean satisfiability problemEntityCategoriesPrintworthy redirects