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
[2]
Hilfe
Suche: Author="Vershchagin, Nikolai K."
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
Independent minimum length programs to translate between given strings
Nikolai K. Vershchagin
,
Michael V. Vyugin
Proceedings of the 15th Annual IEEE Conference on Computational Complexity (Florence, Italy, July 4-7, 2000)
, 2000, pp. 138-144
Randomized Boolean decision trees: Several remarks
Nikolai K. Vershchagin
Theoretical Computer Science
207
(2), 1998, pp. 329-342