中文

用通配符压缩的 ALLSAT:致 C 语言程序员的邀请

数据结构与算法 2019-03-15 v2

摘要

以 CNF 表示的一般布尔函数的模型集使用新颖的通配符以压缩格式计算。该方法可以用非常直观的方式解释。与现有方法(BDD 与 Mathematica 的 ESOP 命令)的初步比较看起来有前景,但我们的算法亟需一种 C 语言编码,以使其在更系统的方式下具有可比性。

关键词

引用

@article{arxiv.1712.00751,
  title  = {ALLSAT compressed with wildcards: An invitation for C-programmers},
  author = {Marcel Wild},
  journal= {arXiv preprint arXiv:1712.00751},
  year   = {2019}
}

备注

18 pages