Lower bounds on computation time for various models in computational complexity theory