CommunicationComplexity.two_overlapping_rectangles
def
The two-overlapping-rectangles Boolean function on Fin 3 × Fin 3 evaluates to false at (0, 0) and (2, 2) and to true on all other inputs.
Statement
def CommunicationComplexity.two_overlapping_rectangles (x y : Fin 3) : Bool- Defined in
- arXiv:2611.11488 Section 2, equation (2.1) and Section 5
- Verified
- 10 Nov 2026
- Axioms
- none listed
Read back from the Lean
CommunicationComplexity.two_overlapping_rectangles is defined as the function taking two elements x, y : Fin 3 and returning a Bool which is false if both x = 0 and y = 0, or both x = 2 and y = 2, and true otherwise.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The two-overlapping-rectangles Boolean function on Fin 3 × Fin 3. -/ def CommunicationComplexity.two_overlapping_rectangles (x y : Fin 3) : Bool := !((x == 0 && y == 0) || (x == 2 && y == 2))