Algorithmic Randomness and Capacity of Closed Sets

Douglas Cenzer, Paul Brodhead, Ferit Toska +1

We investigate the connection between measure, capacity and algorithmic randomness for the space of closed sets. For any computable measure m, a computable capacity T may be define…