Definition and Properties of #P
Scribe Notes by George Askalidis
L. Fortnow. Counting complexity. In L. Hemaspaandra and A. Selman, editors, Complexity Theory Retrospective II, pages 81-107. Springer, 1997.
S. Fenner, L. Fortnow, and L. Li. Gap-definability as a closure property. Information and Computation, 130(1):1-17, 1996.
No comments:
Post a Comment