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...

Descripción completa

Detalles Bibliográficos
Autores principales: Dobbins, Michael Gene, Kleist, Linda, Miltzow, Tillmann, Rzążewski, Paweł
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

Ejemplares similares