|
Проблемы передачи информации, 2000, том 36, выпуск 1, страницы 3–20
(Mi ppi466)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Теория информации
Пары слов с нематериализуемой взаимной информацией
А. Е. Ромащенко
Аннотация:
Пусть имеется пара слов $\langle a,b\rangle$ с достаточно большой взаимной информацией.
Всегда ли можно “материализовать” эту информацию, т.е. указать такое слово $c$, которое легко вычисляется по $a$ и $b$, и колмогоровская сложность которого
равна взаимной информации $a$ и $b$? В статье улучшается оценка на величину
общей информации, которую можно материализовать для слов из конструкции
Гача и Кернера, а также приводится новый метод построения пар слов $c$
нематериализуемой взаимной информацией.
Поступила в редакцию: 29.03.1999 После переработки: 30.11.1999
Образец цитирования:
А. Е. Ромащенко, “Пары слов с нематериализуемой взаимной информацией”, Пробл. передачи информ., 36:1 (2000), 3–20; Problems Inform. Transmission, 36:1 (2000), 1–18
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi466 https://www.mathnet.ru/rus/ppi/v36/i1/p3
|
|