activity
20162026
most citedGranularity of wagers in games and the possibility of savings

1 citations · 1 across the 3 of their papers we have counts for

collaborators
Showing 2016 · math.LOShow all

1 paper · 2 filters

math.LO2016

Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega

George Barmpalias, Nan Fang, Andrew Lewis-Pye

Chaitin's number Omega is the halting probability of a universal prefix-free machine, and although it depends on the underlying enumeration of prefix-free machines, it is always Tu…