Аннотация:
Пусть имеется пара слов $\langle a,b\rangle$ с достаточно большой взаимной информацией.
Всегда ли можно “материализовать” эту информацию, т.е. указать такое слово $c$, которое легко вычисляется по $a$ и $b$, и колмогоровская сложность которого
равна взаимной информации $a$ и $b$? В статье улучшается оценка на величину
общей информации, которую можно материализовать для слов из конструкции
Гача и Кернера, а также приводится новый метод построения пар слов $c$
нематериализуемой взаимной информацией.
УДК:
621.391.1:519.722:510.5
Поступила в редакцию: 29.03.1999 После переработки: 30.11.1999