Corrigendum: `` Computational Complexity and the Existence of Complexity Gaps''

Let • be a complexity measure, g a nonde-creasing recursive function such that (Vx)g(x) >_ x. Then 3 an increasing recursive function t such that no ~i satisfies t(x) < ~(x) _~ g o t(x) i.o. x.