On closure properties of \(\#\text{P}\) in the context of \(\text{PF} \circ \#\text{P}\)
From MaRDI portal
Publication:1816726
DOI10.1006/jcss.1996.0059zbMath0859.68030MaRDI QIDQ1816726
Seinosuke Toda, Thomas Thierauf, Osamu Watanabe, Ogihara, Mitsunori
Publication date: 31 March 1997
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcss.1996.0059
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
On the Complexity of the Pancake Problem, Unnamed Item, The consequences of eliminating NP solutions, Cluster computing and the power of edge recognition