Some properties of sets tractable under every polynomial-time computable distribution

Authors:
Rainer Schuler
Affiliations:
-
Venue:
Information Processing Letters
Year:
1995

Citing 0
Cited 2

A note on universal distributions for polynomial-time computable distributions

CCC '97 Proceedings of the 12th Annual IEEE Conference on Computational Complexity
Average-case intractability vs. worst-case intractability

Information and Computation

Quantified Score

Hi-index	0.89

Visualization

Abstract