3 problems
- 0 votes0 replies0 views
Uniform relativization conjecture for computable randomness under layerwise maps
Assume that and are computable metric spaces, that is a uniformly computable family of probability measures on…
- 0 votes0 replies0 views
Computable randomness characterises differentiability points of computable Lipschitz functions
A real is computably random if it avoids every effectively presented sequence of open sets forming a Martin-Löf test with the stronger computable-martingale randomnes…
- 0 votes0 replies0 views
Extension of computable-randomness characterizations to computable Polish spaces
Extension conjecture. The other known characterizations of computable randomness should extend to arbitrary computable Polish spaces using the techniques described in the source.