Метод синтеза асимптотически оптимальных самокорректирующихся схем, исправляющих близкую к линейной долю ошибок

Предлагается метод синтеза самокорректирующихся схем из функциональных элементов. Рассматриваются два подхода к описанию схем из ненадежных функциональных элементов. В первом считается, что схемы состоят из элементов двух типов – надежных и ненадежных. Во втором – рассматриваются схемы, состоящие только из ненадежных элементов. Показано, что в обоих случаях исправление почти линейной доли ошибок в схемах достигается при обычной асимптотике функций Шеннона.