RUS
ENG
Full version
PEOPLE
Romashchenko Andrei Evgenjevich
Publications in Math-Net.Ru
Stability of properties of Kolmogorov complexity under relativization
Probl. Peredachi Inf.
,
46
:1 (2010),
42–67
A Criterion of Extractability of the Mutual Information for a Triple of Strings
Probl. Peredachi Inf.
,
39
:1 (2003),
166–175
Pairs of Words with Nonmaterializable Mutual Information
Probl. Peredachi Inf.
,
36
:1 (2000),
3–20
Sequences of binary words with the conditional simplicity relation
Vestnik Moskov. Univ. Ser. 1. Mat. Mekh.
, 2000, no. 5,
19–22
©
Steklov Math. Inst. of RAS
, 2024