---
title: Chaff algorithm
slug: chaff-algorithm
qid: Q5066777
snapshot: chaff-algorithm-577910-620c8b6a2386779a
content_hash: 620c8b6a2386779af954ac4c59f31c2641703d2f4d0ba804dfcfb12cc0e0f048
license: CC BY-SA 4.0
source: https://en.wikipedia.org/w/index.php?oldid=1298376698
tags: [20279618, 23237884, 23468805, 23603337, 24745114, 26220375, 28697576, 29176179, 30511969, 38064071]
---

# Chaff algorithm

> [!note] Provenance
> Snapshot `chaff-algorithm-577910-620c8b6a2386779a` · content root `620c8b6a2386779a…`
> Derived from <https://en.wikipedia.org/w/index.php?oldid=1298376698> · Licensed CC BY-SA 4.0

Chaff is an algorithm for solving instances of the Boolean satisfiability problem in programming. It was designed by researchers at Princeton University. The algorithm is an instance of the DPLL algorithm with a number of enhancements for efficient implementation.

Chaff is an algorithm for solving instances of the Boolean satisfiability problem in programming. It was designed by researchers at Princeton University. The algorithm is an instance of the DPLL algorithm with a number of enhancements for efficient implementation.
