therefore
Sign up
Open navigation

Source-pinned research

Research proof index

Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.

This index contains 1 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

1 result

Clear filters
Project-declaredLean 4.32.0

Eval Dist simulate Q random Oracle run' eq table Extending

OracleComp.evalDist_simulateQ_randomOracle_run'_eq_tableExtending

Plain-language statement

Lazy random oracle equals eager full-table sampling , cache-parametrized form. Running oa under the lazy random oracle starting from cache c yields the same output distribution as: sample a full table g : D ā†’ R uniformly, then evaluate oa deterministically against the table that overlays c on g. This is the induction vehicle: the cache c...

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record