On the structure of complete sets: Almost everywhere complexity and infinitely often speedup | IEEE Conference Publication | IEEE Xplore