On the Optimal Bounds for Noisy Computing