Conceptadvanced
Non-uniform computation
Also called Nonuniform complexity, advice, advice model, circuit families, non-uniform model, nonuniform computation.
Computation where each input length gets its own circuit or advice string, separating model power from uniformity.
Computation where each input length gets its own circuit or advice string, separating model power from uniformity.
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 GN5381 Edit this page History Report an error