SAT problem
Description: The computational problem of determining whether a Boolean formula has an assignment of truth values that makes it true.
Primary topic: DNA and Biological Computing (34%)
Wikidata ID: wiki/Q875276
OpenAlex ID: keywords/sat-problem
