Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Muchnik, Andrej"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Limit complexities revisited
Laurent Bienvenu
,
Andrej Muchnik
,
Alexander Shen
,
Nikolay Vereshchagin
Theory of Computing Systems
47
(3), 2010, pp. 720-736
Limit complexities revisited
Laurent Bienvenu
,
Andrej Muchnik
,
Alexander Shen
,
Nikolay Vereschagin
Leibniz International Proceedings in Informatics (LIPIcs)
1
, 2008, pp. 73-83
On semimeasures predicting Martin-Löf random sequences
Marcus Hutter
,
Andrej Muchnik
Theoretical Computer Science
382
(3), 2007, pp. 247-261
Non-reducible descriptions for conditional Kolmogorov complexity
Andrej Muchnik
,
Alexander Shen
,
Mikhail Ustinov
,
Nikolai Vereshchagin
,
Michael Vyugin
Theoretical Computer Science
384
(1), 2007, pp. 77-86
Upper semi-lattice of binary strings with the relation ``
x
is simple conditional to
y
''
Alexei Chernov
,
Andrej Muchnik
,
Andrei Romashchenko
,
Alexander Shen
,
Nikolai Vereshchagin
Theoretical Computer Science
271
(1-2), 2002, pp. 69-95
Kolmogorov entropy in the context of computability theory
Andrej A. Muchnik
,
Semen Ye. Positselsky
Theoretical Computer Science
271
(1-2), 2002, pp. 15-35
Conditional complexity and codes
Andrej A. Muchnik
Theoretical Computer Science
271
(1-2), 2002, pp. 97-109