Computational complexity of spin-glass three-dimensional (3D) Ising model
文献类型：期刊论文
| 作者 | Zhang, Zhidong |
| 刊名 | JOURNAL OF MATERIALS SCIENCE & TECHNOLOGY
 |
| 出版日期 | 2020-05-01 |
| 卷号 | 44页码:116-120 |
| 关键词 | 3D Ising model Spin-glass Computational complexity |
| ISSN号 | 1005-0302 |
| DOI | 10.1016/j.jmst.2019.12.009 |
| 通讯作者 | Zhang, Zhidong(zdzhang@imr.ac.cn) |
| 英文摘要 | 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. |
| 资助项目 | 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研究方向 | Materials Science ; Metallurgy & Metallurgical Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:000522863000013 |
| 出版者 | JOURNAL MATER SCI TECHNOL |
| 资助机构 | National Natural Science Foundation of China ; State Key Project of Research and Development of of China |
| 源URL | [http://ir.imr.ac.cn/handle/321006/138107]  |
| 专题 | 金属研究所_中国科学院金属研究所 |
| 通讯作者 | Zhang, Zhidong |
| 作者单位 | Chinese Acad Sci, Inst Met Res, Shenyang Natl Lab Mat Sci, 72 Wenhua Rd, Shenyang 110016, Peoples R China |
| 推荐引用方式 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. |
入库方式： OAI收割
来源：金属研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。