Department of Computer Science Closure Properties of GapP and P...  Home/Search
Context
Related
| uic.edu/papers/gapptr.PS.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: uic.edu/papers/gapptr (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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. (Update)
Similar documents (at the sentence level):
69.3%: Closure Properties of GapP and P - Beigel (Correct)
Active bibliography (related documents): More All
0.3: The Polynomial Method in Circuit Complexity - Beigel (1995) (Correct)
0.0: PP is Closed Under Intersection - Beigel, Reingold, Spielman (1991) (Correct)
0.0: Applications of Polynomial and Rational Approximation. . . - Reingold (1992) (Correct)
Similar documents based on text: More All
1.6: On the Power of Number-Theoretic Operations with Respect .. - Hertrampf, Vollmer.. (1995) (Correct)
1.2: Thomas Thierauf, Seinosuke Toda and Osamu Watanabe - Ta Na Be (Correct)
1.0: Gap-Definable Counting Classes - Fenner, Fortnow, Kurtz (1992) (Correct)
BibTeX entry: (Update)
@misc{ -unknown,
title = "Unknown",
url = "citeseer.ist.psu.edu/513373.html" }
Citations (may not include all citations):86 Gap-definable counting classes - Fenner, Fortnow et al. - 1991
56 The expressive power of voting polynomials - Aspnes, Beigel et al. - 1994
31 The polynomial method in circuit complexity - Beigel - 1993
30 the power of number-theoretic operations with respect to cou.. - Hertrampf, Vollmer et al. - 1995
24 Theoretical Computer Science (context) - Beigel, Gill et al. - 1992
4 Special issue devoted to the 4th Annual McGill Workshop on C.. (context) - Beigel, PP et al. - 1994
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC