Showing papers on "Average-case complexity published in 1971"

TL;DR: A weakening of Blum's Axioms for abstract computational complexity is introduced in order to take into a better account measures that can be finite even when the computations diverge.