✦ LIBER ✦

On the Kolmogorov complexity of functions of finite smoothness

✍ Scribed by Yuly Makovoz

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 467 KB
Volume: 2
Category: Article
ISSN: 0885-064X
DOI: 10.1016/0885-064x(86)90015-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the complexity of finite random funct

On the complexity of finite random functions

✍ Uriel Feige 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 158 KB

On the Kolmogorov Complexity of Arbitrar

On the Kolmogorov Complexity of Arbitrary Objects

✍ Aaron Shenhar 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 795 KB

The notion of Kolmogorov program-size complexity (or algorithmic information) is defined here for arbitrary objects. Using a special form of recursive topological spaces, called partition spaces, we define a recursive topology which uses a level of partition for approximation of arbitrary objects in

Kolmogorov Width of Classes of Smooth Fu

Kolmogorov Width of Classes of Smooth Functions on the Sphere Sd−1

✍ Gavin Brown; Dai Feng; Sun Yong Sheng 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 204 KB

The Kolmogorov complexity of random real

The Kolmogorov complexity of random reals

✍ Liang Yu; Decheng Ding; Rodney Downey 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 296 KB

The complexity of functions on lattices

✍ J.W. Sander; R. Tijdeman 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 212 KB

Let f : Z → {0; 1} be a given function. In 1938, Morse and Hedlund observed that if the number of distinct vectors (f(x + 1); : : : ; f(x + n)), x ∈ Z, called complexity, is at most n for some positive integer n, then f is periodic with period at most n. This result is best possible. Functions with

On the smoothness of positive definite a

On the smoothness of positive definite and radial functions

✍ Holger Wendland 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 596 KB

We consider positive definite and radial functions. After giving general results concerning the smoothness of general positive definite and radial functions, we investigate the class of compactly supported, positive definite, and radial functions, where every function consists of a univariate polyno