Yes but that is significantly less surface area (indeed asymptotically less in the general case if you believe P != NP).