Cargando…
Completeness for the Complexity Class [Formula: see text] and Area-Universality
Exhibiting a deep connection between purely geometric problems and real algebra, the complexity class [Formula: see text] plays a crucial role in the study of geometric problems. Sometimes [Formula: see text] is referred to as the ‘real analog’ of NP. While NP is a class of computational problems th...
| Autores principales: | , , , |
|---|---|
| Formato: | Online Artículo Texto |
| Lenguaje: | English |
| Publicado: |
Springer US
2022
|
| Materias: | |
| Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10244296/ https://www.ncbi.nlm.nih.gov/pubmed/37292249 http://dx.doi.org/10.1007/s00454-022-00381-0 |