ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > AUTHORS > REINHARD PICHLER:
All reports by Author Reinhard Pichler:

TR08-044 | 2nd April 2008
Miki Hermann, Reinhard Pichler

Complexity of Counting the Optimal Solutions

Following the approach of Hemaspaandra and Vollmer, we can define counting complexity classes #.C for any complexity class C of decision problems. In particular, the classes #.Pi_{k}P with k >= 1 corresponding to all levels of the polynomial hierarchy have thus been studied. However, for a large variety of counting ... more >>>



ISSN 1433-8092 | Imprint