Average case computational complexity theory

Authors:
Stephen A. Cook;Tomoyuki Yamakami
Affiliations:
-;-
Venue:
Average case computational complexity theory
Year:
1997

Citing 0
Cited 3

The Non-Recursive Power of Erroneous Computation

Proceedings of the 19th Conference on Foundations of Software Technology and Theoretical Computer Science
Theory of one-tape linear-time Turing machines

Theoretical Computer Science
Nearly bounded error probabilistic sets

CIAC'03 Proceedings of the 5th Italian conference on Algorithms and complexity

Quantified Score

Hi-index	0.00

Visualization

Abstract