|
Проблемы передачи информации, 1977, том 13, выпуск 1, страницы 82–89
(Mi ppi1070)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Большие системы
О нижней оценке для избыточности самокорректирующихся
схем из ненадежных функциональных элементов
Р. Л. Добрушин, С. И. Ортюков
Аннотация:
Рассматриваются схемы из ненадежных функциональных элементов.
Предполагается, что все элементы схемы ошибаются независимо друг
от друга с вероятностью $\varepsilon$. Под избыточностью самокорректирующейся
схемы, реализующей некоторую функцию, понимается отношение числа
элементов – сложности самокорректирующейся схемы из ненадежных
элементов к сложности схемы из надежных элементов, реализующей
ту же функцию. Показано, что для некоторых функций избыточность
реализующих их самокорректирующихся схем растет не медленнее, чем
логарифм сложности схемы из надежных элементов.
Поступила в редакцию: 09.01.1976
Образец цитирования:
Р. Л. Добрушин, С. И. Ортюков, “О нижней оценке для избыточности самокорректирующихся
схем из ненадежных функциональных элементов”, Пробл. передачи информ., 13:1 (1977), 82–89; Problems Inform. Transmission, 13:1 (1977), 59–65
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1070 https://www.mathnet.ru/rus/ppi/v13/i1/p82
|
Статистика просмотров: |
Страница аннотации: | 398 | PDF полного текста: | 175 |
|