摘要
Alon，N.、Frieze，A.和Welsh，D.1995年。 Tutte-Gröthendieck不变量的多项式时间随机逼近方案：稠密情况。 兰德。 结构。 算法6、4、459--478。 谷歌学者 
交叉引用 
Bollobás，B.、Grimmett，G.和Janson，s.，1996年。 完整图上的随机聚类模型。 普罗巴伯。 理论相关领域104，3，283--317。 谷歌学者 交叉引用 Bordewich，M.2011年。 关于近似复杂性层次。 在近似和在线算法中，K.Jansen和R.Solis-Oba，Eds.，《计算机科学系列讲座笔记》，第6534卷，Springer，柏林/海德堡，37-46。 谷歌学者 数字图书馆 
Borgs，C.、Chayex，J.T.、Kim，J.H.、Frieze，A.、Tetali，P.、Vigoda，E.和Vu，V.H.1999。 统计物理中一些蒙特卡罗-马尔可夫链算法的单调混合。 第40届计算机科学基础年会（FOCS’99）会议记录。 IEEE计算机学会，加利福尼亚州洛斯阿拉米托斯，218-229。 谷歌学者 数字图书馆 Caracciolo，S.、Sokal，A.D.和Sportiello，A.2007年。 跨越超森林的格拉斯曼积分表示。 《物理学杂志》。 A 40、46、13799——13835。 谷歌学者 交叉引用 Ceri，S.、Gottlob，G.和Tanca，L.1989年。 关于Datalog，你一直想知道什么（但从来不敢问）。 IEEE传输。 知识。 数据工程1，1，146--166。 谷歌学者 数字图书馆 Chebolu，P.、Goldberg，L.A.和Martin，R.，2012年。 近似计数稳定匹配的复杂性。 理论。 计算。 科学。 437, 35--68. 谷歌学者 数字图书馆 Dalmau，V.2005年。 线性数据日志和关系结构的有界路径对偶。 逻辑方法。 计算。 科学。 1, 1:5. 谷歌学者 交叉引用 Dyer，M.E.、Goldberg，L.A.、Greenhill，C.S.和Jerrum，M.，2003年。 近似计数问题的相对复杂性。 算法38，3，471--500。 谷歌学者 交叉引用 Fortuin，C.M.和Kasteleyn，P.W.1972年。 在随机集群模型上。 I.介绍和与其他模型的关系。 物理57，536--564。 谷歌学者 交叉引用 Ge，Q.和Štefanković，D.，2010年。 二部图独立集的图多项式。 在IARCS软件技术和理论计算机科学基础年会（FSTTCS’10）上。 K.Lodaya和M.Mahajan，编辑，《莱布尼茨国际信息学学报（LIPIcs）系列》，第8卷，240-250。 谷歌学者 Goldberg，L.A.和Jerrum，M.，2007年。 具有局部场的铁磁伊辛的复杂性。 梳子。 普罗巴伯。 计算。 16, 1, 43--61. 谷歌学者 数字图书馆 Goldberg，L.A.和Jerrum，M.，2008年。 Tutte多项式的不近似性。 Inf.计算。 206, 7, 908--929. 谷歌学者 数字图书馆 Goldberg，L.和Jerrum，M.，2010年。 近似铁磁Potts模型的配分函数。 《自动化、语言和编程》，S.Abramsky、C.Gavoille、C.Kirchner、F.Meyer auf der Heide和P.Spirakis编辑，《计算机科学系列讲座笔记》，第6198卷，Springer Berlin/Heidelberg，396-407。 谷歌学者 数字图书馆 Goldberg，L.和Jerrum，M.，2012年a。 Ge-Stefankovic过程快速混合的反例。 电子。 公共概率。 17, 5, 1--6. 谷歌学者 交叉引用 Goldberg，L.A.和Jerrum，M.，2012年b。 平面图的Tutte多项式的不逼近性。 计算。 复杂。 出现。 谷歌学者 Gore，V.K.和Jerrum，M.R.，1999年。 Swendsen-Wang工艺并不总是快速混合。 J.统计。 物理学。 97, 1-2, 67--86. 谷歌学者 交叉引用 Grimmet，G.1994年。 Potts模型和具有多体相互作用的随机集群过程。 J.统计。 物理学。 75，1-2，67-121。 谷歌学者 交叉引用 Holley，R.1974年。 关于 美国联邦政府 不平等。 公共数学。 物理学。 36, 227--231. 谷歌学者 交叉引用 B.Jackson和A.D.Sokal，2009年。 图和拟阵的多元Tutte多项式（别名Potts-model配分函数）的无零区域。 J.组合理论，Ser。 B 99，6，869--903。 谷歌学者 数字图书馆 Jaeger，F.、Vertigan，D.L.和Welsh，D.J.A.，1990年。 琼斯多项式和塔特多项式的计算复杂性。 数学。 程序。 剑桥菲洛斯。 Soc.108、1、35-53。 谷歌学者 交叉引用 Janson，S.、Łuczak，T.和Rucinski，A.2000。 随机图。 Wiley-Interscience离散数学与优化系列。 Wiley-Interscience，纽约。 谷歌学者 Jerrum，M.和Sinclair，A.1993年。 伊辛模型的多项式时间近似算法。 SIAM J.计算。 22, 5, 1087--1116. 谷歌学者 数字图书馆 Jerrum，M.R.、Valiant，L.G.和Vazirani，V.V.，1986年。 从均匀分布中随机生成组合结构。 理论。 计算。 科学。 43, 2-3, 169--188. 谷歌学者 数字图书馆 Kelk，S.2004年。 关于近似计数的相对复杂性 小时 -颜色。 英国考文垂华威大学博士论文。 谷歌学者 Luczak，M.和Łuczak，T.2006年。 随机图的簇标模型中的相变。 兰德。 结构。 阿尔戈。 28, 2, 215--246. 谷歌学者 数字图书馆 波茨，R.B.1952。 一些广义序-序变换。 程序。 剑桥菲洛斯。 Soc.第48、106和109页。 谷歌学者 交叉引用 Sly，A.2010年。 唯一性阈值的计算转换。 IEEE第51届计算机科学基础年会（FOCS’10）论文集。 IEEE计算机协会，加利福尼亚州洛斯阿拉米托斯，287-296。 谷歌学者 数字图书馆 Sokal，A.2005年。 多元Tutte多项式。 《组合数学调查》，剑桥大学出版社。 谷歌学者 塔特，W.T.1984。 图论。 数学百科全书及其应用系列，第21卷，Addison-Wesley出版公司高级图书计划，马萨诸塞州雷丁（由C.St.J.a.Nash-Williams编著前言） 谷歌学者 Vertigan，D.2005年。 平面图的Tutte不变量的计算复杂性。 SIAM J.计算。 35、3、690--712（电子）。 谷歌学者 数字图书馆 Vertigan，D.L.和Welsh，D.J.A.1992年。 Tutte平面的计算复杂性：二分情况。 组合概率。 计算。 1, 2, 181--187. 谷歌学者 交叉引用 威尔士，D.J.A.1993。 复杂性：结、颜色和计数。 伦敦数学学会讲座笔记系列，第186卷，剑桥大学出版社，英国剑桥。 谷歌学者 交叉引用 扎克曼，D.1996。 关于NP-完全问题的不可容忍版本。 SIAM J.计算。 25, 6, 1293--1304. 谷歌学者 数字图书馆
建议
铁磁Potts模型配分函数的近似 ICALP’10：第37届自动化、语言和编程国际学术讨论会会议记录 我们提供的证据表明，在计算上很难近似铁磁性的配分函数 问 -状态Potts模型 问 > 2. 特别地，我们表明，对于复杂性类#RH∏，配分函数是困难的 1 在…下。。。
