Computational complexity of spin-glass three-dimensional(3D)Ising model

CORC > 金属研究所 > 中国科学院金属研究所

	Computational complexity of spin-glass three-dimensional(3D)Ising model
	Zhidong Zhang
刊名	材料科学技术:英文版
	2020
卷号	44.0 期号:009 页码:116-120
关键词	3D Ising model Spin-glass Computational complexity
ISSN号	1005-0302
其他题名	Computational complexity of spin-glass three-dimensional (3D) Ising model
英文摘要	In this work,the computational complexity of a spin-glass three-dimensional(3D)Ising model(for the lattice sizeN=lmn,wherel,m,n are thenumbersof lattice points along three crystallographic directions)is studied.We prove that an absolute minimum core(AMC)model consisting of a spin-glass 2D Ising model interacting with its nearest neighboring plane,has its computational complexity O(2mn).Any algorithms to make the model smaller(or simpler)than the AMC model will cut the basic element of the spin-glass 3D Ising model and lost many important information of the original model.Therefore,the computational complexity of the spin-glass 3D Ising model cannot be reduced to be less than O(2mn)by any algorithms,which is in subexponential time,superpolynomial.
资助项目	[National Natural Science Foundation of China] ; [State Key Project of Research and Development of of China]
语种	中文
CSCD记录号	CSCD:6722409
内容类型	期刊论文
源URL	[http://ir.imr.ac.cn/handle/321006/153983]
专题	金属研究所_中国科学院金属研究所
作者单位	中国科学院金属研究所
推荐引用方式 GB/T 7714	Zhidong Zhang. Computational complexity of spin-glass three-dimensional(3D)Ising model[J]. 材料科学技术:英文版,2020,44.0(009):116-120.
APA	Zhidong Zhang.(2020).Computational complexity of spin-glass three-dimensional(3D)Ising model.材料科学技术:英文版,44.0(009),116-120.
MLA	Zhidong Zhang."Computational complexity of spin-glass three-dimensional(3D)Ising model".材料科学技术:英文版 44.0.009(2020):116-120.