Equivalence theorem for additive inequalities of Kolmogorov type
نویسندگان
چکیده
منابع مشابه
Inequalities for Shannon entropies and Kolmogorov complexities
The paper investigates connections between linear inequalities that are valid for Shannon entropies and for Kolmogorov complexities.
متن کاملKolmogorov Theorem Revisited
Kolmogorov Theorem on the persistence of invariant tori of real analytic Hamiltonian systems is revisited. In this paper we are mainly concerned with the lower bound on the constant of the Diophantine condition required by the theorem. From the existing proofs in the literature, this lower bound turns to be ofO(ε1/4), where ε is the size of the perturbation. In this paper, by means of careful (...
متن کاملInequalities for Shannon Entropy and Kolmogorov Complexity
It was mentioned by Kolmogorov (1968, IEEE Trans. Inform. Theory 14, 662 664) that the properties of algorithmic complexity and Shannon entropy are similar. We investigate one aspect of this similarity. Namely, we are interested in linear inequalities that are valid for Shannon entropy and for Kolmogorov complexity. It turns out that (1) all linear inequalities that are valid for Kolmogorov com...
متن کاملOn Bernstein Type Inequalities for Complex Polynomial
In this paper, we establish some Bernstein type inequalities for the complex polynomial. Our results constitute generalizations and refinements of some well-known polynomial inequalities.
متن کاملBishop-Phelps type Theorem for Normed Cones
In this paper the notion of support points of convex sets in normed cones is introduced and it is shown that in a continuous normed cone, under the appropriate conditions, the set of support points of a bounded Scott-closed convex set is nonempty. We also present a Bishop-Phelps type Theorem for normed cones.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Researches in Mathematics
سال: 2016
ISSN: 2664-5009,2664-4991
DOI: 10.15421/241603