pith. sign in

arxiv: 1402.2429 · v1 · pith:TOAD2BJKnew · submitted 2014-02-11 · 🧮 math.LO · math.CA

Algorithmic aspects of Lipschitz functions

classification 🧮 math.LO math.CA
keywords lipschitzcomputablefunctionsdifferentiableeveryfunctiononlyrandom
0
0 comments X
read the original abstract

We characterize the variation functions of computable Lipschitz functions. We show that a real z is computably random if and only if every computable Lipschitz function is differentiable at z. Beyond these principal results, we show that a real z is Schnorr random if and only if every Lipschitz function with $L_1$-computable derivative is differentiable at z.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.