NONSTOCHASTIC ESTIMATES.

V. V. V'yugin

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

Abstract

According to Kolmogorov, a finite object x is called ( alpha , beta )-stochastic, i. e. , it satisfies stochastic dependences, if there exists a finite set S such that x is an element of A, K(A) less than equivalent to alpha and K(x) greater than equivalent to log//2 vertical A vertical minus beta , where K is the simple Kolmogorov entropy (complexity), and vertical A vertical is the number of elements of set A. To define the concept of quasi-Kolmogorov stochasticity, the author examines the problem of the proportion of sequences that are not ( alpha , beta )-stochastic. The principal results are as follows: Upper and lower bounds are obtained for the a priori countable measure of all sequences of length n( greater than equivalent to n) that are not ( alpha , beta )-stochastic.

Original languageEnglish
Pages (from-to)77-83
Number of pages7
JournalProblems of information transmission
Volume21
Issue number2
Publication statusPublished - Apr 1985
Externally publishedYes

Fingerprint

Dive into the research topics of 'NONSTOCHASTIC ESTIMATES.'. Together they form a unique fingerprint.

Cite this