Whether NP-completeness proofs are themselves formalizable without presupposing consistency of stron...