基于熵的分割问题分析
无序系统与神经网络
2009-10-31 v1
摘要
本文将统计物理中的多军令方法应用于分割问题（NPP）。该问题是计算机科学中的一个基本NP难问题，可形式化为玻璃模型。我们计算谱色Degeneracy，从而获得给定代价 和基数 的解的数量信息。我们还研究了该问题的扩展形式，即 分割。我们指出，广义（）NPP的谱色Degeneracy存在根本性差异，这可能解释了为何很难找到此情况的优质解。多军令方法获取的信息对构建新算法非常有用。
关键词
引用
@article{arxiv.cond-mat/0007429,
title = {Entropy-based analysis of the number partitioning problem},
author = {A. R. Lima and M. Argollo de Menezes},
journal= {arXiv preprint arXiv:cond-mat/0007429},
year = {2009}
}
备注
6 pages, 4 figures