Bounded Randomness

Paul Brodhead, Rod Downey, Keng Meng Ng

Abstract: We introduce some new variations of the notions of being Martin-Löf random where the tests are all clopen sets. We explore how these randomness notions relate to classical randomness notions and to degrees of unsolvability.