V2EX  ›  英汉词典

Clause Learning

Definition / 定义

clause learning:子句学习;常指在布尔可满足性(SAT)求解等领域中的一种技术——在搜索过程中从冲突中总结并“学习”新的约束子句(通常是子句形式),以避免重复走回头路、加速求解。最常见语境是 CDCL(Conflict-Driven Clause Learning,冲突驱动子句学习)

Pronunciation / 发音

/klɔːz ˈlɜːrnɪŋ/

Examples / 例句

Clause learning helps the solver avoid repeating the same mistakes.
子句学习能帮助求解器避免重复犯同样的错误。

In modern SAT solvers, conflict-driven clause learning records new clauses from conflicts, guiding backtracking and dramatically improving performance on hard instances.
在现代 SAT 求解器中,冲突驱动子句学习会从冲突中记录新的子句,引导回溯,并显著提升在困难实例上的性能。

Etymology / 词源

clause 源自拉丁语 clausula(“句子、条款、结尾”),与 claudere(“关闭”)同源,后来在语法与法律语境中指“从句/条款”,在逻辑与计算机科学中进一步发展为“子句”(由若干文字组成的析取)。
learning 来自古英语 leornian(“学习、获得知识”)。组合成 clause learning 时,含义转为“学习(并添加)新的子句/约束”。

Related Words / 相关词

Literary Works / 文学作品与著作

  • Handbook of Satisfiability(常讨论 CDCL 与 clause learning 的核心思想与实现)
  • SAT Solvers: Theory and Applications(涉及子句学习在求解器中的关键作用)
  • Marques-Silva & Sakallah 的经典论文 GRASP: A Search Algorithm for Propositional Satisfiability(早期系统化推动冲突分析与学习子句思想的工作之一)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   2039 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 12ms · UTC 12:45 · PVG 20:45 · LAX 04:45 · JFK 07:45
♥ Do have faith in what you're doing.