2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/107182Arnold Beckmann defined the uniform reduct of a propositional proof system f to be the set of those bounded arithmetical formulas whose propositional translations have polynomial size f-proofs. We prove that the uniform reduct of f + Extended Frege consists of all true bounded arithmetical formulas iff f + Extended Frege simulates every proof system.Computational ComplexityF.4.1Comments on Beckmann's Uniform Reductstext