# boolean satisfiability problem

> problem of determining if a Boolean formula could be made true

**Wikidata**: [Q875276](https://www.wikidata.org/wiki/Q875276)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Boolean_satisfiability_problem)  
**Source**: https://4ort.xyz/entity/boolean-satisfiability-problem


## References

1. Freebase Data Dumps. 2013
2. [OpenAlex](https://docs.openalex.org/download-snapshot/snapshot-data-format)
3. Reducibility among combinatorial problems. 1972