|
Проблемы передачи информации, 1983, том 19, выпуск 1, страницы 100–105
(Mi ppi1168)
|
|
|
|
Краткие сообщения
О вычислимости параметра в схеме Бернулли
В. В. Вьюгин
Аннотация:
Изучается зависимость априорной (универсальной полувычислимой) меры множества всех Θ-бернуллиевских последовательностей от значений параметра Θ. Доказано, что для конкретного параметра Θ априорная мера множества всех Θ-бернуллиевских последовательностей равна 0 (что эквивалентно неразрешимости задачи получения Θ-бернуллиевской последовательности с помощью вероятностной машины) тогда и только тогда, когда параметр Θ невычислим; однако данная мера множества всех Θ-бернуллиевских последовательностей будет больше 0, если Θ пробегает по множеству случайных по некоторой вычислимой мере последовательностей.
Поступила в редакцию: 28.01.1982
Образец цитирования:
В. В. Вьюгин, “О вычислимости параметра в схеме Бернулли”, Пробл. передачи информ., 19:1 (1983), 100–105
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1168 https://www.mathnet.ru/rus/ppi/v19/i1/p100
|
Статистика просмотров: |
Страница аннотации: | 226 | PDF полного текста: | 108 |
|