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, Andrei A."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Logical operations and Kolmogorov complexity II
Andrei A. Muchnik
,
Nikolai K. Vershchagin
Proceedings of the 16th Annual IEEE Conference on Computational Complexity (Chicago, Illinois, June 18-21, 2001)
, 2000, pp. 256-265
Mathematical metaphysics of randomness
Andrei A. Muchnik
,
Alexei L. Semenov
,
Vladimir A. Uspensky
Theoretical Computer Science
207
(2), 1998, pp. 263-317
A general method to construct oracles realizing given relationships between complexity classes
Andrei A. Muchnik
,
Nikolai K. Vereshchagin
Theoretical Computer Science
157
(2), 1996, pp. 227-258