Searching for "Schnorr Randomness." – sorted by Relevance.
46 documents found, showing 1 through 10.
Next 10 →
-
Lowness for the class of Schnorr random reals
- …LOWNESS FOR THE CLASS OF SCHNORR RANDOM REALS BJØRN KJOS-HANSSEN Department of Mathematics…
- Cited by 10 (5 self) – Add To MetaCart
-
On Schnorr and computable randomness, martingales, and machines
- ….mlq-journal.org On Schnorr and computable randomness, martingales, and machines Rod Downey ∗1 , Evan Griffiths ∗∗ 1…
- Cited by 7 (4 self) – Add To MetaCart
-
A Separation of Two Randomness Concepts
- … that there is a Schnorr random sequence which is not rec-random. Key words: Randomness, martingales 1 Introduction…
- Cited by 4 (0 self) – Add To MetaCart
-
Resource Bounded Randomness and Computational Complexity
- … of the notions of polynomial time bounded Lutz, Schnorr and Kurtz randomness. Lutz has conjectured that, for a…
- Cited by 3 (3 self) – Add To MetaCart
-
Effective randomness for computable probability measures
- … that hold between the equivalence relations induced by Martin-Löf randomness, computable randomness, Schnorr…
- Cited by 1 (0 self) – Add To MetaCart
-
On a Question of Ambos-Spies and Kucera
- … random if for each Schnorr test there is an n such that A �∈ Un, and Martin-Löf random if for each Martin…
- Cited by 4 (1 self) – Add To MetaCart
-
Randomness and Complexity
- … of typicalness: Martin-Lof randomness, rec-randomness, Schnorr randomness, Ko randomness, and Kurtz randomness…
- Add To MetaCart
-
When van Lambalgen’s Theorem fails
- … fails for both Schnorr randomness and computable randomness. To characterize randomness, various…
- Add To MetaCart
-
Economics. [2000], “Chronological Summary of Economic Sanctions for Foreign Policy Goals
- … complexity of sequences of the concepts of Martin-Löf randomness, Schnorr randomness, Kurtz randomness…
- Cited by 1 (1 self) – Add To MetaCart
-
Schnorr dimension
- … based on Schnorr’s concept(s) of randomness. In contrast to computable randomness and Schnorr randomness…
- Cited by 3 (2 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
