Theoremadvanced
INDEX communication lower bound
Also called INDEX problem lower bound.
One-way communication lower bound for INDEX that yields many streaming space lower bounds.
One-way communication lower bound for INDEX that yields many streaming space lower bounds.
About this page
The build computes these levels from the evidence in the repository. Each row says what the next level needs. Read what the levels mean.
| Ladder | Level | What the next level needs |
|---|---|---|
| Human proof | H0 no proof |
|
| Lean | L0 no Lean part |
|
| Visual | V0 none |
|
| Writing | W0 stub |
|
Tag N46J3W Edit this page History Report an error