Ranks of gauge groups and an NP-complete problem on the Landscape
Mathematical Physics
2012-12-18 v1 High Energy Physics - Theory
math.MP
Abstract
We prove that the problem of determination of factor gauge groups given the rank of the gauge group at any given vacuum in the Landscape is in the computational complexity class NPC. This extends a result of Denef and Douglas on the computational complexity of determination of the value of the cosmological constant in the Landscape.
Cite
@article{arxiv.1212.3912,
title = {Ranks of gauge groups and an NP-complete problem on the Landscape},
author = {Abhijnan Rej},
journal= {arXiv preprint arXiv:1212.3912},
year = {2012}
}
Comments
6 pages, uses package palatino