IMR OpenIR
Computational complexity of spin-glass three-dimensional (3D) Ising model
Zhang, Zhidong
Corresponding AuthorZhang, Zhidong(zdzhang@imr.ac.cn)
2020-05-01
Source PublicationJOURNAL OF MATERIALS SCIENCE & TECHNOLOGY
ISSN1005-0302
Volume44Pages:116-120
AbstractIn this work, the computational complexity of a spin-glass three-dimensional (3D) Ising model (for the lattice size N= lmn, where l, m, n are the numbers of 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(2(mn)). 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(2(mn)) by any algorithms, which is in subexponential time, superpolynomial. (C) 2020 Published by Elsevier Ltd on behalf of The editorial office of Journal of Materials Science & Technology.
Keyword3D Ising model Spin-glass Computational complexity
Funding OrganizationNational Natural Science Foundation of China ; State Key Project of Research and Development of of China
DOI10.1016/j.jmst.2019.12.009
Indexed BySCI
Language英语
Funding ProjectNational Natural Science Foundation of China[51590883] ; National Natural Science Foundation of China[51331006] ; State Key Project of Research and Development of of China[2017YFA0206302]
WOS Research AreaMaterials Science ; Metallurgy & Metallurgical Engineering
WOS SubjectMaterials Science, Multidisciplinary ; Metallurgy & Metallurgical Engineering
WOS IDWOS:000522863000013
PublisherJOURNAL MATER SCI TECHNOL
Citation statistics
Cited Times:10[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.imr.ac.cn/handle/321006/138108
Collection中国科学院金属研究所
Corresponding AuthorZhang, Zhidong
AffiliationChinese Acad Sci, Inst Met Res, Shenyang Natl Lab Mat Sci, 72 Wenhua Rd, Shenyang 110016, Peoples R China
Recommended Citation
GB/T 7714
Zhang, Zhidong. Computational complexity of spin-glass three-dimensional (3D) Ising model[J]. JOURNAL OF MATERIALS SCIENCE & TECHNOLOGY,2020,44:116-120.
APA Zhang, Zhidong.(2020).Computational complexity of spin-glass three-dimensional (3D) Ising model.JOURNAL OF MATERIALS SCIENCE & TECHNOLOGY,44,116-120.
MLA Zhang, Zhidong."Computational complexity of spin-glass three-dimensional (3D) Ising model".JOURNAL OF MATERIALS SCIENCE & TECHNOLOGY 44(2020):116-120.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang, Zhidong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang, Zhidong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang, Zhidong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.