#P is Sandwiched by One and Two #2DNF Calls: Is Subtraction Stronger Than We Thought?

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bannach, Max, Demaine, Erik D., Gomez, Timothy, Hecher, Markus
Formato:	Preprint
Publicado:	2025
Materias:	Computational Complexity Discrete Mathematics Data Structures and Algorithms Logic in Computer Science Combinatorics 68Q17, 68Q15, 68Q25, 68Q27, 03B05, 03D10, 03D15, 05C85, 05C62, 05-08, 94C15 G.2.1; G.2.2; F.4.1; F.1.3; F.1.1
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Internet

https://arxiv.org/abs/2506.06716