Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4662328 | Annals of Pure and Applied Logic | 2012 | 11 Pages |
Abstract
We introduce two methods for characterizing strong randomness notions via Martin-Löf randomness. We apply these methods to investigate Schnorr randomness relative to 0̸′0̸′.
► We introduce two methods to characterize strong randomness notions via Martin-Löf randomness. ► By applying these methods, we are able to characterize 0̸′0̸′-Schnorr randomness via Martin-Löf randomness. ► As an application of these results, we give a natural characterization of 0̸′0̸′-Schnorr randomness using Kolmgorov complexity.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Logic
Authors
Liang Yu,