Open Access
Computational complexity of integration and differentiation of convex functions
Reads0
Chats0
TLDR
In this paper, the computational complexity of integrals and derivatives of convex functions defined on the interval was studied. But the complexity of the integrals was not studied. And the derivatives of the derivatives were not considered.Abstract:
In this paper,we study the computational complexity of the integrals and the derivatives of
convex functions defined on the interval [0,1].read more
Citations
More filters
Book
Complexity theory of real functions
TL;DR: " polynomial complexity theory extends the notions and tools of the theory of computability to provide a solid theoretical foundation for the study of computational complexity of practical problems.
Journal ArticleDOI
On the Complexity of Convex Hulls of Subsets of the Two-Dimensional Plane
Ker-I Ko,Fuxiang Yu +1 more
TL;DR: It is shown that the convex hull of a two-dimensional Jordan domain S is not necessarily recursively recognizable even if S is polynomial-time recognizable, and if the boundary of a Jordandomain S is Poisson-time computable, then the conveX hull of S must be NP-recognizable, and it is notnecessarily polynomially recognizable if P NP.
Book ChapterDOI
Approximation by Convex Polytopes
TL;DR: In this article, the authors present asymptotic results on best approximation of convex bodies as the number of vertices, resp. facets of the approximating poly topes tends to infinity.
Book ChapterDOI
Randomness and Differentiability of Convex Functions
TL;DR: The main result is an effective form of Aleksandrov’s Theorem: it is shown that computable randomness implies twice-differentiability of computable convex functions.
Book ChapterDOI
Chapter 12 A bibliography of recursive analysis and recursive topology
Vasco Brattka,Iraj Kalantari +1 more
TL;DR: The chapter describes some of the more recent approaches to recursive analysis, including sequence approach, filter approach, and representation approach, which provides a direct way to investigate complexity in analysis.