Верхние оценки сложности реализации характеристических функций групповых кодов контактными схемами без нулевых цепей

Получены верхние оценки сложности реализации характеристических функций групповых кодов схемами без нулевых цепей. А именно, для соответствующей функции Шеннона получена оценка
$$ \log L_g^*(n)\le n-\frac12\log^2n+(\log n)(\log\log n)+C\log n, $$
где $C$ — константа. Для сложности характеристической функции $h_n$ кода Хэмминга получена оценка
$$ \log L^*(h_n)\le\frac12\log^2(n+1)+\frac32\log(n+1)+1, $$
что позволяет получить асимптотику логарифма сложности характеристической функции кода Хэмминга.