中文

利普希茨函数的算法层面

逻辑 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