Cook's 1971 proof presupposes a fixed computational model (Turing machines), but the notion of 'redu...