Prediction with Restricted Resources and Finite Automata

Finn Macleod, James Gleeson

We obtain an index of the complexity of a random sequence by allowing the role of the measure in classical probability theory to be played by a function we call the generating mech…