![]() |
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Аннотация: Существуют два способа описания геометрического объекта O: объект как образ отображения и объект как прообраз. У каждого способа есть свои достоинства и недостатки, вместе они дают полноту картины. Для того чтобы сравнить эти описания по сложности, можно использовать подход Колмогорова: т.е. после уточнения системы базовых операций сложность описания – это минимальная длина определяющего текста. Соответственно, мы получаем две колмогоровских сложности: в первом случае – K+(O), а во втором – K−(O). Пусть Cln – класс функций двух переменных, допускающих представление аналитическими функциями одного переменного и сложения глубины не больше n, а K+(Cln) и K−(Cln) – соответствующие им колмогоровские сложности. Имеются аргументы в пользу того, что при n≥2 величина K−(Cln) очень велика и задача построения описания Cln в виде прообраза (определяющими соотношениями) даже при n=2 вычислительно нереализуема. На основе этого наблюдения предлагается схема кодирования-декодирования сигнала, а также приводятся аргументы в пользу того, что декодирование сигнала, закодированного по такой схеме, недоступно для квантового компьютера.