Statements (13)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:complexity |
O(2^{n/2})
|
| gptkbp:field |
computer science
cryptography |
| gptkbp:improves_on |
Horowitz–Sahni algorithm
|
| gptkbp:introduced |
1979
|
| gptkbp:namedAfter |
gptkb:Richard_Schroeppel
|
| gptkbp:solvedBy |
subset sum problem
|
| gptkbp:spaceComplexity |
O(2^{n/4})
|
| gptkbp:used_in |
gptkb:crypt
|
| gptkbp:bfsParent |
gptkb:Richard_Schroeppel
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
Schroeppel's algorithm
|