MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "Resource-Bounded Genericity." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 18 documents found, showing 1 through 10. Next 10 →
ATOM RSS
  • Generic Separations and Leaf Languages  
  • by Alle Rechte Vorbehalten, Matthias Galota, Matthias Galota, Sven Kosub, Sven Kosub, Heribert Vollmer, Heribert Vollmer — 2001 — Mathematical Logic Quaterly
  • … it implies that if resource-bounded classes coincide relative to a generic oracle, then they coincide…
  • Cited by 1 (1 self) – Add To MetaCart
  • Preliminary Report  
  • by Stephen Fenner University, Stephen A. Fenner
  • …Notions of resource-bounded category and genericity Preliminary Report Stephen A. Fenner…
  • Add To MetaCart
  • Resource-Bounded Measure and Randomness  
  • by Klaus Ambos-spies, Elvira Mayordomo — 1997 — Complexity, Logic and Recursion Theory, Lecture Notes in Pure and Applied Mathematics
  • …: the resource-bounded genericity concept of Ambos-Spies, Fleischhack and Huwig [AFH88] and resource-bounded…
  • Cited by 35 (4 self) – Add To MetaCart
  • Randomness and Complexity  
  • by Erlangung Der Doktorwurde, Naturwissenschaftlich-mathematischen Gesamtfakultat, Yongge Wang, Gutachter Prof, Dr. Klaus Ambos-spies, Prof Dr, Jack Lutz — 1996
  • … resource bounded genericity concepts (introduced by Ambos-Spies et al., Fenner and Lutz) and the polynomial…
  • Add To MetaCart
  • Almost Weakly 2-Generic Sets  
  • by Stephen A. Fenner — 1996 — in Proceedings of the Sixth Annual IEEE Structure in Complexity Theory Conference
  • … and randomness [24, 25]. 2 Stronger resource-bounded generic sets are also enough to separate the polynomial…
  • Cited by 1 (1 self) – Add To MetaCart
Help! Showing 1 through 10. Next 10 →
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB