NP-hardness is established via polynomial-time many-one reductions, which themselves presuppose P ≠ ...