MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "An Upward Measure Separation Theorem." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

4 documents found, showing 1 through 4.

ATOM

An Upward Measure Separation Theorem
by Jack Lutz — 1991 — Theoretical Computer Science
…An Upward Measure Separation Theorem Jack H. Lutz Department of Computer Science Iowa State…
Cited by 6 (3 self) – Add To MetaCart

Resource Bounded Measure Bibliography
by John Hitchcock, S. A. Terwijn, L. Torenvliet, Arithmetical Mathematical, Logic Quarterly — 2003
…. An upward measure separation theorem. Theoretical Computer Science, 81(1):127-- 135, 1991. 4 [27] C. Calude…
Add To MetaCart

Resource-Bounded Measure Bibliography
by John M. Hitchcock, A. V. Naik, On Theoretical, K. W. Regan, K. W. Regan, D. Sivakumar, D. Sivakumar, Improved Borel-cantelli — 2003
…. An upward measure separation theorem. Theoretical Computer Science, 81:127-- 135, 1991. [55] J. H. Lutz…
Cited by 1 (0 self) – Add To MetaCart

Kolmogorov Complexity, Complexity Cores, and the Distribution of Hardness
by David W. Juedes, Jack H. Lutz — 1992 — Kolmogorov Complexity: Theory and Relations to Computational Complexity
… IESPACE is a proper ideal, i.e., that ESPACE does not have measure 0 in ESPACE. Our proof of Theorem 6…
Cited by 4 (3 self) – Add To MetaCart

Showing 1 through 4.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB