Project-declaredLean 4.8.0
Count not
count_not
Plain-language statement
count of the negative of f
probabilitycomplexity theoryinteractive protocols
Source project: debate
Person-level attribution pending.
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 52 research declarations. Search 10,000 more complete Mathlib declarations.
52 results
Clear filtersView proof record
Project-declaredLean 4.8.0
Debate eq transposed
debate_eq_transposed
Plain-language statement
The transposed formulation of debate is the same
probabilitycomplexity theoryinteractive protocols
Source project: debate
Person-level attribution pending.
Project-declaredLean 4.8.0
Evil alices lies
evil_alices_lies
Plain-language statement
Evil Alice produces a close true trace with low probability, since by remaining close she looks like a close oracle.
probabilitycomplexity theoryinteractive protocols
Source project: debate
Person-level attribution pending.
Project-declaredLean 4.8.0
Evil bobs lies
evil_bobs_lies
Plain-language statement
If Alice is good, the probability of false is low
probabilitycomplexity theoryinteractive protocols
Source project: debate
Person-level attribution pending.
Project-declaredLean 4.8.0
Evil bobs lies
evil_bobs_lies'
Plain-language statement
If Alice is correct and Bob rejects, the probability of false is low
probabilitycomplexity theoryinteractive protocols
Source project: debate
Person-level attribution pending.
Project-declaredLean 4.8.0
Exp count
exp_count
Plain-language statement
Moment generating function for count
probabilitycomplexity theoryinteractive protocols
Source project: debate
Person-level attribution pending.