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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bannach, Max, Demaine, Erik D., Gomez, Timothy, Hecher, Markus
Format:	Preprint
Publié:	2025
Sujets:	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
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Internet

https://arxiv.org/abs/2506.06716