机构名称：
¥ 3.0
摘要：近似计数的新兴趋势是表明尽管结果最差，但在典型的情况下，某些“低温”问题很容易。对于常规图的类别，通常表明可以通过算法利用扩展，并且由于随机常规图是良好的扩展器，概率很高，因此问题通常是可以处理的。受到独特游戏的次指数时间算法使用的方法的启发，我们为具有小型扩展条件的图形上的铁磁Potts模型开发了一种近似算法。在这样的图中，探索模型的状态空间可能不足，我们方法的新颖特征是有效地发现了一组更大的“伪地面状态”，以便探索每个伪地面状态周围的模型。
小型POTTS模型的有效算法...
主要关键词
相关文件推荐
