A Note on the Almost-Everywhere Hierarchy for Nondeterministic Time.

Eric Allender Richard Beigel Ulrich Hertrampf Steven Homer A Note on the Almost-Everywhere Hierarchy for Nondeterministic Time. 1-11 1990 conf/stacs/1990 STACS db/conf/stacs/stacs90.html#AllenderBHH90 http://dx.doi.org/10.1007/3-540-52282-4_27