2000 character limit reached
Subcomputable Schnorr Randomness (1608.08918v2)
Published 31 Aug 2016 in cs.LO
Abstract: The notion of Schnorr randomness refers to computable reals or computable functions. We propose a version of Schnorr randomness for subcomputable classes and characterize it in different ways: by Martin L\"of tests, martingales or measure computable machines.