A proof of P ≠ NP based on diagonalization would be expected to relativize to both oracle A and orac...