Problemintro
Majority problem
Also called MAJORITY.
Decide whether more than half of n input bits are 1; a standard symmetric query function.
Decide whether more than half of n input bits are 1; a standard symmetric query function.
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 2WZJSX Edit this page History Report an error