@article{Calude/02a,
AUTHOR = {Calude, Cristian S.},
TITLE = {A characterization of c.e. random reals},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {271},
NUMBER = {1-2},
PAGES = {3-14},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Muchnik-Positselsky/02,
AUTHOR = {Muchnik, Andrej A. and Positselsky, Semen Ye.},
TITLE = {Kolmogorov entropy in the context of computability theory},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {271},
NUMBER = {1-2},
PAGES = {15-35},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Durand-Porrot/02,
AUTHOR = {Durand, Bruno and Porrot, Sylvain},
TITLE = {Comparison between the complexity of a function and the complexity of its graph},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {271},
NUMBER = {1-2},
PAGES = {37-46},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Durand-Shen-Vereshchagin/02,
AUTHOR = {Durand, Bruno and Shen, Alexander and Vereshchagin, Nikolai},
TITLE = {Descriptive complexity of computable sequences},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {271},
NUMBER = {1-2},
PAGES = {47-58},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Vereshchagin/02,
AUTHOR = {Vereshchagin, Nikolai K.},
TITLE = {Kolmogorov complexity conditional to large integers},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {271},
NUMBER = {1-2},
PAGES = {59-67},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Chernov-Muchnik-Romashchenko-Shen-Vereshchagin/02,
AUTHOR = {Chernov, Alexei and Muchnik, Andrej and Romashchenko, Andrei and Shen, Alexander and Vereshchagin, Nikolai},
TITLE = {Upper semi-lattice of binary strings with the relation ``$x$ is simple conditional to $y$''},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {271},
NUMBER = {1-2},
PAGES = {69-95},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Muchnik/02,
AUTHOR = {Muchnik, Andrej A.},
TITLE = {Conditional complexity and codes},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {271},
NUMBER = {1-2},
PAGES = {97-109},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Romashchenko-Shen-Vereshchagin/02,
AUTHOR = {Romashchenko, A. and Shen, A. and Vereshchagin, N.},
TITLE = {Combinatorial interpretation of Kolmogorov complexity},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {271},
NUMBER = {1-2},
PAGES = {111-123},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Shen-Vereshchagin/02,
AUTHOR = {Shen, Alexander and Vereshchagin, Nikolai},
TITLE = {Logical operations and Kolmogorov complexity},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {271},
NUMBER = {1-2},
PAGES = {125-129},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Vereshchagin-Vyugin/02,
AUTHOR = {Vereshchagin, Nikolai K. and Vyugin, Michael V.},
TITLE = {Independent minimum length programs to translate between given strings},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {271},
NUMBER = {1-2},
PAGES = {131-143},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Vyugin/02a,
AUTHOR = {Vyugin, Mikhail V.},
TITLE = {Information distance and conditional complexities},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {271},
NUMBER = {1-2},
PAGES = {145-150},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Grigorieff-Marion/02,
AUTHOR = {Grigorieff, Serge and Marion, Jean-Yves},
TITLE = {Kolmogorov complexity and non-determinism},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {271},
NUMBER = {1-2},
PAGES = {151-180},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Kalnishkan/02,
AUTHOR = {Kalnishkan, Yuri},
TITLE = {General linear relations between different types of predictive complexity},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {271},
NUMBER = {1-2},
PAGES = {181-200},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}