我们证明，在低能有效场论中找到稳定或亚稳态真空的问题需要解决嵌套的不确定性多项式（NP）-hard和co-NP-hard问题，而找到近真空的问题可以在多项式中解决（ P）时间。 与弦理论计算有效潜在贡献有关的多个问题被证明是NP难题的实例。 如果P≠NP，则发现弦真空的硬度在标量场的数量中呈指数级。 根据最近提出的措施，讨论了宇宙学的意义，包括对滚动解决方案的意义。