Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR95-035 | 30th June 1995 00:00

Closure Properties of GapP and #P

RSS-Feed




TR95-035
Authors: Richard Beigel
Publication: 30th June 1995 17:05
Downloads: 3392
Keywords: 


Abstract:

We classify the univariate functions that are 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 univariate functions that are relativizable
closure properties of #P.



ISSN 1433-8092 | Imprint