Analytical Complexity and Signal Coding

Beloshapka, V.K.

Автор: Beloshapka V.K.
Журнал: Russian Journal of Mathematical Physics
Том: 31
Номер: March
Год издания: 2024
Издательство: Pleiades Publishing, Ltd
Местоположение издательства: Road Town, United Kingdom
Первая страница: 44
Последняя страница: 49
DOI: 10.1134/S106192084010035
Аннотация: Существуют два способа описания геометрического объекта $L$: объект как образ отображения и объект как прообраз. У каждого способа есть свои достоинства и недостатки, вместе они дают полноту картины. Для того чтобы сравнить эти описания по сложности, можно использовать подход Колмогорова: т.е. после уточнения системы базовых операций сложность описания – это минимальная длина определяющего текста. Соответственно, мы получаем две колмогоровских сложности: в первом случае -- $K^{+}(L)$, а во втором -- $K^{-}(L)$. Пусть $Cl^n$ -- класс функций двух переменных, допускающих представление аналитическими функциями одного переменного и сложения глубины не больше $n$, а $K^{+}(Cl^n)$ и $K^{-}(Cl^n)$ -- соответствующие им колмогоровские сложности. Имеются аргументы в пользу того, что при $n \geq 2$ значение $K^{-}(Cl^n)$ очень велико и задача построения описания $Cl^n$ в виде прообраза (определяющими соотношениями) даже при $n=2$ вычислительно нереализуема. На основе этого наблюдения предлагается схема кодирования-декодирования сигнала, а также приводятся аргументы в пользу того, что декодирование сигнала, закодированного по такой схеме, недоступно для квантового компьютера.
Добавил в систему: Белошапка Валерий Константинович

	ИСТИНА	Войти в систему Регистрация
	ФНКЦ РР
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ФНКЦ РР

Analytical Complexity and Signal Codingстатья

Прикрепленные файлы