5 citations · 11 across the 18 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.LO2013
Logic Blog 2012
Andre Nies
The 2012 logic blog has focussed on the following: Randomness and computable analysis/ergodic theory; Systematizing algorithmic randomness notions; Traceability; Higher randomness;…
math.LO2013
Calibrating the complexity of Delta 2 sets via their changes
Andre Nies
The computational complexity of a Delta 2 set will be calibrated by the amount of changes needed for any of its computable approximations. Firstly, we study Martin-Loef random sets…