@inproceedings{Pa79,
AUTHOR = {Paul, W.J.},
TITLE = {Kolmogorov Complexity and Lower Bounds},
YEAR = {1979},
PAGES = {325--334},
URL = {http:///publikationen/Pa79.pdf},
BOOKTITLE = {Proc. Fundamentals of Computation Theory (FCT)},
PUBLISHER = {Akademie-Verlag},
EDITOR = {Budach, L.},
}