A function computable only by an algorithm with time complexity 2^1000 * n or n^1000 would be classi...