Algoritmus plevy - Chaff algorithm

Tento článek obsahuje a seznam doporučení, související čtení nebo externí odkazy, ale její zdroje zůstávají nejasné, protože jí chybí vložené citace. Prosím pomozte zlepšit tento článek představuji přesnější citace. (Července 2017) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

Plevy je algoritmus pro řešení instancí Booleovský problém uspokojivosti v programování. Byl navržen výzkumníky v Univerzita Princeton, Spojené státy. Algoritmus je instancí Algoritmus DPLL s řadou vylepšení pro efektivní implementaci.

Implementace

Některé dostupné implementace algoritmu v softwaru jsou mChaff a zChaff, přičemž druhý z nich je nejznámější a nejpoužívanější. zChaff původně napsal Dr. Lintao Zhang, Nyní^{[vyjasnit ]} na Microsoft Research, proto „z“. Nyní je udržována výzkumnými pracovníky na Univerzita Princeton a k dispozici pro stažení jako zdrojový kód i binární soubory Linux. zChaff je zdarma pro nekomerční použití.

Reference

• M. Moskewicz, C. Madigan, Y. Zhao, L. Zhang, S. Malik. Chaff: Engineering a Efficient SAT Solver, 39th Design Automation Conference (DAC 2001), Las Vegas, ACM 2001.
• Vizel, Y .; Weissenbacher, G .; Malik, S. (2015). "Řešitelé booleovské uspokojivosti a jejich aplikace při kontrole modelů". Sborník IEEE. 103 (11). doi:10.1109 / JPROC.2015.2455034.

externí odkazy

• Webová stránka o zChaff

Tento formální metody související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.