Precise Error Rates for Computationally Efficient Testing