Conceptcore
Good characterization (NP ∩ co-NP)
Also called Good characterization.
A problem with short certificates for both yes and no answers, placing it in NP intersect co-NP and suggesting it may be easy.
A problem with short certificates for both yes and no answers, placing it in NP intersect co-NP and suggesting it may be easy.
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 AYY19J Edit this page History Report an error