Английская Википедия:Conflict-driven clause learning: история изменений

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — малые изменения.

21 февраля 2024

  • текущ.пред. 03:0703:07, 21 февраля 2024EducationBot обсуждение вклад 10 817 байт +10 817 Новая страница: «{{Английская Википедия/Панель перехода}} {{Short description|SAT solving algorithm}} In computer science, '''conflict-driven clause learning''' ('''CDCL''') is an algorithm for solving the Boolean satisfiability problem (SAT). Given a Boolean formula, the SAT problem asks for an assignment of variables so that the entire formula evaluates to true. The internal workings of CDCL SAT solvers were inspired by DPLL alg...»