Statements (16)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
theoretical computer science concept
|
| gptkbp:describes |
possible relationships between P, NP, and cryptography
|
| https://www.w3.org/2000/01/rdf-schema#label |
Impagliazzo's five worlds
|
| gptkbp:includesWorld |
gptkb:Algorithmica
gptkb:Cryptomania gptkb:Minicrypt gptkb:Pessiland Heuristica |
| gptkbp:introducedIn |
1995
|
| gptkbp:proposedBy |
gptkb:Russell_Impagliazzo
|
| gptkbp:relatedTo |
gptkb:P_versus_NP_problem
cryptography average-case complexity computational hardness |
| gptkbp:bfsParent |
gptkb:Russell_Impagliazzo
|
| gptkbp:bfsLayer |
5
|