| Computational complexity of spin-glass three-dimensional (3D) Ising model | |
| Zhang, Zhidong | |
| Corresponding Author | Zhang, Zhidong(zdzhang@imr.ac.cn) |
| 2020-05-01 | |
| Source Publication | JOURNAL OF MATERIALS SCIENCE & TECHNOLOGY
 |
| ISSN | 1005-0302 |
| Volume | 44Pages:116-120 |
| Abstract | In 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. |
| Keyword | 3D Ising model Spin-glass Computational complexity |
| Funding Organization | National Natural Science Foundation of China ; State Key Project of Research and Development of of China |
| DOI | 10.1016/j.jmst.2019.12.009 |
| Indexed By | SCI |
| Language | 英语 |
| Funding Project | National 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 Area | Materials Science ; Metallurgy & Metallurgical Engineering |
| WOS Subject | Materials Science, Multidisciplinary ; Metallurgy & Metallurgical Engineering |
| WOS ID | WOS:000522863000013 |
| Publisher | JOURNAL MATER SCI TECHNOL |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.imr.ac.cn/handle/321006/138108 |
| Collection | 中国科学院金属研究所 |
| Corresponding Author | Zhang, Zhidong |
| Affiliation | Chinese 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. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment