Closure properties of GapP and #P
Richard Beigel · 2002
We classify the relativizable closure properties of GapP, solving a problem posed by (Hertrampf et al., 1995). We also give a simple proof of their classification of functions that are relativizable closure properties of #P.