Scifaro

中文

K-满足问题的回溯版抽样传播算法

无序系统与神经网络 2007-05-23 v1 统计力学

作者: Giorgio Parisi

在 arXiv 上查看 ↗ PDF ↗

摘要

本文提出了一种回溯版本的抽样传播算法。我们表明，引入最简单的回溯机制可显著提高原始抽样传播算法解决难题随机问题（尤其是接近满足-不可满足相转移点）的能力。

关键词

抽样传播回溯 K-满足 SAT问题算法

引用

@article{arxiv.cond-mat/0308510,
  title  = {A backtracking survey propagation algorithm for K-satisfiability},
  author = {Giorgio Parisi},
  journal= {arXiv preprint arXiv:cond-mat/0308510},
  year   = {2007}
}

备注

9 pages, two figures