Nontriviality for exponential time w.r.t. weak reducibilities - Ambos-Spies, Klaus; Bakibayev, Timur (Theoretical computer science, 2013)