AFTD Auto-Formalizing Theoretical Domains

CommunicationComplexity.coinTapeMeasure

instanceimported Lean

The uniform probability measure on CoinTape n. Every outcome of n independent fair coin flips is equally likely.

Statement

set_option relaxedAutoImplicit false in
set_option autoImplicit false in
open MeasureTheory ProbabilityTheory in
noncomputable instance CommunicationComplexity.coinTapeMeasure (n : ℕ) : MeasureSpace (CoinTape n)
Defined in
TCSlib, `CommunicationComplexity.coinTapeMeasure`
Lean proof
By Lucy Horowitz, Timothe Kasriel, Mihir Singhal, from github.com/Shilun-Allan-Li/tcslib at c8a02591b1e5 (Copyright (c) 2026 Lucy Horowitz, Timothe Kasriel, and Mihir Singhal. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.25.0.
Verified
07 Oct 2026
Axioms
none listed
Built on 1
  • CommunicationComplexity.CoinTape$\texttt{CoinTape}(n)$ is the type $\mathrm{Fin}\,n \to \mathrm{Bool}$, i.e.\ the set of all binary strings of length $n$, representing…
Used by 18

Lean source view module on GitHub

set_option relaxedAutoImplicit false in
set_option autoImplicit false in
open MeasureTheory ProbabilityTheory in
/-- The uniform probability measure on `CoinTape n`. Every outcome of `n` independent fair coin flips is equally likely. -/
noncomputable instance CommunicationComplexity.coinTapeMeasure (n : ℕ) : MeasureSpace (CoinTape n) where
  volume := uniformOn Set.univ
See it in the graphDiscuss this resultChallenge it