Надежные вычисления при наличии шумов -С. Виноград, Дж. Коуэн → Обява 37810976

Одним из самых интересных теоретических вопросов, возникших при разработке методов создания надежных автоматов из недостаточно надежных элементов, был вопрос о возможности применения теории информации и теории кодирования к решению этой проблемы. В работе посвященной построению надежных автоматов из избыточных схем, Дж. фон Нейман использовал очень примитивные корректирующие коды и закон больших чисел. Его результат оказался несовместимым с основной теоремой теории информации, теоремой о кодирвании для канала с шумом К.Э. Шеннона. Цель данной монографии заключается в том, чтобы показать возможность распространения теоремы о кодировании на случай вычислений с помощью ненадежных элементов и возможность использования корректирующих кодов при разработке надежных автоматов из менее надежных элементов, несмотря даже на случайные ошибки в схемах соединений.