Properties of GapP
Scribe Notes by Madhav Suresh
Friday, March 30, 2012
Wednesday, March 28, 2012
Monday, March 26, 2012
Lecture 1
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.
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.
Subscribe to:
Posts (Atom)