Application of Time-Bounded Kolmogorov complexity in complexity theory. Allender, A. In Kolmogorov complexity and computational complexity, pages 6-22. EATCS Monographs on Theoretical Computer Science, Springer, 1992.
bibtex   
@incollection{Allender:92,
author = {A. Allender},
title = {Application of Time-Bounded {Kolmogorov} complexity 
in complexity theory},
booktitle = {{Kolmogorov} complexity and computational complexity},
editor = {O. Watanabe},
publisher = {EATCS Monographs on Theoretical Computer Science, Springer},
pages={6-22},
year = {1992}}

Downloads: 0