scientific article; zbMATH DE number 1335892

zbMATH Open0935.68040MaRDI QIDQ4258583FDOQ4258583

Authors: Wolfgang Lindner, Johannes Köbler 

Publication date: 13 September 1999

Title of this publication is not available (Why is that?)

Recommendations

• A Generalization of Resource-Bounded Measure, with Application to the BPP vs. EXP Problem
• The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory
• Resource-bounded Kolmogorov complexity revisited
• Resource-bounded Kolmogorov complexity revisited
• A Note on polynomial-size circuits with low resource-bounded Kolmogorov complexity
• Results on resource-bounded measure
• Restricted relativizations of probabilistic polynomial time
• Resource bounded randomness and weakly complete problems
• scientific article; zbMATH DE number 1555954
• On Resource-Bounded Versions of the van Lambalgen Theorem

zbMATH Keywords

resource bounded measure

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (4)

• A note on dimensions of polynomial size circuits
• Dimension, entropy rates, and compression
• On small generators
• On Resource-Bounded Versions of the van Lambalgen Theorem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4258583)