Paper: #P is Sandwiched by One and Two #2DNF Calls: Is Subtraction Stronger Than We Thought? (at LICS 2025)

Authors: Max Bannach Erik D. Demaine Timothy Gomez Markus Hecher

Abstract

No Abstract Available

BibTeX

  @InProceedings{BannachDemaineGomez-PisSandwichedbyOnea,
    author = 	 {Max Bannach and Erik D. Demaine and Timothy Gomez and Markus Hecher},
    title = 	 {#P is Sandwiched by One and Two #2DNF Calls: Is Subtraction Stronger Than We Thought?},
    booktitle =  {Proceedings of the Fortieth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2025)},
    year =	 {2025},
    month =	 {June}, 
    pages =      {31--43},
    location =   {Singapore}, 
    publisher =	 {ACM}
  }