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