利普希茨函数的算法层面
逻辑
2014-05-15 v1 经典分析与常微分方程
摘要
我们刻画了可计算利普希茨函数的变差函数。我们证明,一个实数z是可计算随机的,当且仅当每个可计算利普希茨函数在z处可微。除这些主要结果外,我们还证明,一个实数z是Schnorr随机的,当且仅当每个具有L₁-可计算导数的利普希茨函数在z处可微。
引用
@article{arxiv.1402.2429,
title = {Algorithmic aspects of Lipschitz functions},
author = {Cameron Freer and Bjørn Kjos-Hanssen and André Nies and Frank Stephan},
journal= {arXiv preprint arXiv:1402.2429},
year = {2014}
}
备注
18 pages