Definitionadvanced
UP
Also called unambiguous NP.
NP problems with at most one accepting computation path per input.
NP problems with at most one accepting computation path per input.
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 H6P7AN Edit this page History Report an error