Аналитическая сложность в задаче кодирования сигнала

Существуют два способа описания геометрического объекта $O$: объект как образ отображения и объект как прообраз. У каждого способа есть свои достоинства и недостатки, вместе они дают полноту картины. Для того чтобы сравнить эти описания по сложности, можно использовать подход Колмогорова: т.е. после уточнения системы базовых операций сложность описания – это минимальная длина определяющего текста. Соответственно, мы получаем две колмогоровских сложности: в первом случае – $K^{+}(O)$, а во втором – $K^{-}(O)$. Пусть $Cl^n$ – класс функций двух переменных, допускающих представление аналитическими функциями одного переменного и сложения глубины не больше $n$, а $K^{+}(Cl^n)$ и $K^{-}(Cl^n)$ – соответствующие им колмогоровские сложности. Имеются аргументы в пользу того, что при $n \geq 2$ величина $K^{-}(Cl^n)$ очень велика и задача построения описания $Cl^n$ в виде прообраза (определяющими соотношениями) даже при $n=2$ вычислительно нереализуема.
На основе этого наблюдения предлагается схема кодирования-декодирования сигнала, а также приводятся аргументы в пользу того, что декодирование сигнала, закодированного по такой схеме, недоступно для квантового компьютера.