Relativization & Natural Proofs on the Tech Tree