An efficient variant of the double-negation translation explains the relationship between Shoenfield’s and Gödel’s versions of the Dialectica interpretation. Fix a classical first-order language, based on the connectives ∨, ∧, ¬, and ∀. We will define a translation to intuitionistic (even minimal) logic, based on the usual connectives. The translation maps each formula φ to the formula φ∗ = ¬φ∗...