|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Критерий выделяемости взаимной информации для тройки слов
А. Е. Ромащенко
Аннотация:
Говорят, что у тройки слов $a$, $b$, $c$ выделяется взаимная информация, если
существует такое слово $d$, что $a$, $b$ и $c$ независимы относительно $d$, причем $d$
просто относительно каждого из слов $a$, $b$, $c$. В статье доказывается, что для
существования такого $d$ необходимо и достаточно, чтобы величины взаимных
информации $I(a:b|c)$, $I(a:c|b)$, $I(b:c|a)$ были пренебрежимо малы по сравнению
с колмогоровской сложностью тройки $K(a,b,c)$.
 Полный текст:
PDF файл (1059 kB)
Список литературы:
PDF файл
HTML файл
Англоязычная версия:
Problems of Information Transmission, 2003, 39:1, 148–157
Реферативные базы данных:
 
УДК:
621.391.1:519.722:510.5
Образец цитирования:
А. Е. Ромащенко, “Критерий выделяемости взаимной информации для тройки слов”, Пробл. передачи информ., 39:1 (2003), 166–175; Problems Inform. Transmission, 39:1 (2003), 148–157
Цитирование в формате AMSBIB
\RBibitem{Rom03}
\by А.~Е.~Ромащенко
\paper Критерий выделяемости взаимной информации для тройки слов
\jour Пробл. передачи информ.
\yr 2003
\vol 39
\issue 1
\pages 166--175
\mathnet{http://mi.mathnet.ru/ppi211}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2101671}
\zmath{https://zbmath.org/?q=an:1077.94008}
\transl
\jour Problems Inform. Transmission
\yr 2003
\vol 39
\issue 1
\pages 148--157
\crossref{https://doi.org/10.1023/A:1023690701161}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/ppi211 http://mi.mathnet.ru/rus/ppi/v39/i1/p166
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Ан. А. Мучник, А. Е. Ромащенко, “Устойчивость колмогоровских свойств при релятивизации”, Пробл. передачи информ., 46:1 (2010), 42–67
 ; An. A. Muchnik, A. E. Romashchenko, “Stability of properties of Kolmogorov complexity under relativization”, Problems Inform. Transmission, 46:1 (2010), 38–61  
|
| Просмотров: |
| Эта страница: | 301 | | Полный текст: | 84 | | Литература: | 30 |
|
Пользовательское соглашение