The existential theory of the reals as a complexity class: A compendium

M Schaefer, J Cardinal, T Miltzow - arxiv preprint arxiv:2407.18006, 2024 - arxiv.org
We survey the complexity class $\exists\mathbb {R} $, which captures the complexity of
deciding the existential theory of the reals. The class $\exists\mathbb {R} $ has roots in two …