Randomness and Differentiability of Convex Functions

被引:1
|
作者
Galicki, Alex [1 ]
机构
[1] Univ Auckland, Dept Comp Sci, Auckland 1, New Zealand
来源
EVOLVING COMPUTABILITY | 2015年 / 9136卷
关键词
D O I
10.1007/978-3-319-20028-6_20
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study first and second derivatives of computable convex functions on R-n. The main result of the paper is an effective form of Aleksandrov's Theorem: we show that computable randomness implies twice-differentiability of computable convex functions.
引用
收藏
页码:196 / 205
页数:10
相关论文
共 50 条