Definitionadvanced
RL
Also called randomized logspace, BPL.
Logspace problems with one-sided randomized error; contains L and is contained in NL.
Logspace problems with one-sided randomized error; contains L and is contained in NL.
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 YNZVQD Edit this page History Report an error