场论与弦论中真空及近真空的计算复杂性
高能物理 - 理论
2019-10-24 v2
摘要
我们证明，在低能有效场论中寻找稳定或亚稳态真空的问题需要求解嵌套的 NP-hard 与 co-NP-hard 问题，而寻找近真空的问题属于 P 类。多个与从弦论计算有效势贡献相关的问题被证明是 NP-hard 问题的实例。若 P NP，则寻找弦论真空的困难性随标量场数量呈指数增长。结合最近提出的测度，我们讨论了包括滚动解在内的宇宙学含义。
引用
@article{arxiv.1809.08279,
title = {Computational Complexity of Vacua and Near-Vacua in Field and String Theory},
author = {James Halverson and Fabian Ruehle},
journal= {arXiv preprint arXiv:1809.08279},
year = {2019}
}
备注
9 pages. PRD Version