MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "Gap-Definable Counting Classes." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 9 documents found, showing 1 through 9.
ATOM RSS
  • Gap-Definable Counting Classes  
  • by Stephen A. Fenner, Lance J. Fortnow, Stuart A. Kurtz — 1991 — JOURNAL OF COMPUTER AND SYSTEM SCIENCES
  • …Gap-Definable Counting Classes Stephen A. Fenner y Computer Science Department University…
  • Cited by 115 (12 self) – Add To MetaCart
  • The Size of SPP  
  • by unknown authors
  • … counting complexity class. In particular, it is low for all "gap-definable" classes, including PP and \Phi…
  • Add To MetaCart
  • The size of SPP  
  • by John M. Hitchcock — Theoretical Computer Science
  • …]) SPP is low for all gap-definable counting classes. In particular, SPP SPP = SPP and SPP is closed…
  • Cited by 3 (1 self) – Add To MetaCart
  • Error-Bounded Probabilistic Computations Between MA and AM  
  • by Elmar Böhler, Elmar Bohler, Christian Glaßer, Christian Glaer, Daniel Meister, Daniel Meister, Theoretische Informatik — 2002 — In Proceedings 28th Mathematical Foundations of Computer Science
  • …'s relationship to gap-definable counting classes, in particular with the class AWPP introduced by Fenner et al…
  • Cited by 3 (1 self) – Add To MetaCart
Help! Showing 1 through 9.
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB