Resource bounded Kolmogorov complexity, a link between computational complexity and information theory

Authors:
L Longpre
Affiliations:
-
Venue:
Resource bounded Kolmogorov complexity, a link between computational complexity and information theory
Year:
1986

Citing 0
Cited 2

Some consequences of the existence of pseudorandom generators

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
On reductions of NP sets to sparse sets

Journal of Computer and System Sciences

Quantified Score

Hi-index	0.00

Visualization

Abstract