×

命题可满足性的代数简化技术。 (英语) Zbl 1044.68781号

Dechter,Rina(编辑),约束编程的原理和实践-CP 2000。第六届国际会议,新加坡,2000年9月18日至21日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-41053-8)。莱克特。注释计算。科学。1894, 537-542 (2000).
摘要:在可满足性问题(SAT)实例中减少变量或子句数量的能力会影响解决给定实例的预期计算工作量。这种能力实际上对于特定的硬类实例来说是必不可少的。本文的目的是提出一种新的结合范式(CNF)公式简化技术。在典型问题实例上获得的实验结果表明,可以观察到较大的简化。
关于整个系列,请参见[Zbl 0947.00041号].

理学硕士:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)

软件:

SATO公司
PDF格式BibTeX公司 XML格式引用
全文: 链接