A note on a theorem by Ladner (Q1051633)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on a theorem by Ladner |
scientific article |
Statements
A note on a theorem by Ladner (English)
0 references
1982
0 references
P
0 references
NP
0 references
NP-complete
0 references
reducibility
0 references
equivalence
0 references
incomparable
0 references