Documentation

Pseudorandom.FlatSources

theorem card_filter_indexOf_lt {α : Type u_1} [Fintype α] [DecidableEq α] (l : ) (vals : List α) (h : List.Nodup vals) (h₂ : l List.length vals) :
(Finset.filter (fun (x : α) => List.indexOf x vals < l) Finset.univ).card = l
noncomputable def measure_complexity {α : Type u_1} [Fintype α] (a : FinPMF α) (l : ℕ+) :
Equations
Instances For
    theorem split_to_flat_sources {α : Type u_1} [Nonempty α] [Fintype α] [DecidableEq α] (a : FinPMF α) (l : ℕ+) (h : max_val a 1 / l) :
    ∃ (f : FinPMF { x : Finset α // x.card = l }), (FinPMF.linear_combination f fun (x : { x : Finset α // x.card = l }) => Uniform { val := x, property := }) = a