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

Is Total Query Bound list Map M

OracleComp.isTotalQueryBound_listMapM

Project documentation

Every counting-oracle support point of the body oa lifts to a counting-oracle support point of replicate n oa whose query count is n times the body's. -/ private lemma countingOracle.support_simulate_replicate_const [DecidableEq Ī¹] {oa : OracleComp spec Ī±} {z : Ī± Ɨ QueryCount Ī¹} (hz : z āˆˆ support (countingOracle.simulate oa 0)) : āˆ€ n, āˆƒ ys, (ys, fun...

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record