Title: Closure Properties of GapP and #P

Authors: Richard Beigel

Abstract: We classify the relativizable closure properties of GapP, solving a problem posed by Hertrampf, Vollmer, and Wagner (Structures '95). We also give a simple proof of their classification of functions that are relativizable closure properties of #P.

Download Full Paper