Cook's original 1971 formalization treats SAT's hardness relative to NP-completeness, not relative t...