|
|
Problemy Peredachi Informatsii, 1983, Volume 19, Issue 1, Pages 100–105
(Mi ppi1168)
|
|
|
|
Сorrespondence
On Computability of the Parameter in a Bernoulli Scheme
V. V. V'yugin
Abstract:
We study the dependence of a priori (universal semicomputable) measure of the set of all $\Theta$-Bernoullian sequences on the value of the parameter $\Theta$. We prove that for a fixed $\Theta$, the a priori measure of the set of all $\Theta$-Bernoullian sequences equals 0 (which is equivalent to unsolvability of the problem on generating a $\Theta$-Bernoullian sequence with the use of a probabilistic machine) if and only if the parameter $\Theta$ is noncomputable; however, this measure of the set of all $\Theta$-Bernoullian sequences will be greater than 0 if q runs over a set of random (with respect to some computable measure) sequences.
Received: 28.01.1982
Citation:
V. V. V'yugin, “On Computability of the Parameter in a Bernoulli Scheme”, Probl. Peredachi Inf., 19:1 (1983), 100–105
Linking options:
https://www.mathnet.ru/eng/ppi1168 https://www.mathnet.ru/eng/ppi/v19/i1/p100
|
| Statistics & downloads: |
| Abstract page: | 260 | | Full-text PDF : | 124 |
|