Scifaro

中文

关于 K-可满足性调查抽取算法的一些注记

计算复杂性 2007-05-23 v1 无序系统与神经网络数据结构与算法

作者: Giorgio Parisi

在 arXiv 上查看 ↗ PDF ↗

摘要

在本注记中我们研究调查抽取算法的收敛性。推导了抽取过程中复杂度降低的解析公式。在随机情形下估计了算法收敛的极限：在收敛边界附近出现了有趣的现象。

关键词

调查抽取算法 K-可满足性收敛性复杂度降低随机实例

引用

@article{arxiv.cs/0301015,
  title  = {Some remarks on the survey decimation algorithm for K-satisfiability},
  author = {Giorgio Parisi},
  journal= {arXiv preprint arXiv:cs/0301015},
  year   = {2007}
}