Lemma 4.16 — false entropy yields pseudoentropy
OpenHILL.PRG.false_entropy_to_pseudoentropyA mildly nonuniform false-entropy generator yields a mildly nonuniform pseudoentropy generator. In the formal model, both generators may have polynomial-time computable seed and output lengths, and their integer advice is polynomially bounded. The conclusion requires computational entropy exceeding the new seed length by a positive inverse-polynomial amount.
This theorem is an open dependency of the proposed proof of the mission main theorem, HILL.PRG.theorem_6_3; no proof is claimed here.
Formalization credit: Wentao Li (Victor), under the Prove2Me account Victorized, with assistance from OpenAI Codex.
Retired formalization. This statement omitted the separate positive inverse-polynomial entropy-gap condition. IsFalseEntropyGen and IsPseudoentropyGen constrain the total entropy threshold, not the gap alone. The corrected replacement is HILL.PRG.false_entropy_to_pseudoentropy_with_gap. No proof of this retired statement is claimed.
import Definitions.Def_HILL_PRG_Model
namespace HILL.PRG
/-- The existential consequence of Construction 4.15 and Lemma 4.16. -/
theorem false_entropy_to_pseudoentropy :
(∃ (F : FunEns) (a : ℕ → ℕ) (s : ℕ → ℝ), IsFalseEntropyGen F a s) →
∃ (G : FunEns) (b : ℕ → ℕ) (t : ℕ → ℝ), IsPseudoentropyGen G b t := by sorry
end HILL.PRG