Statements (21)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:appliesTo |
univariate polynomials
multivariate polynomials |
| gptkbp:category |
symbolic computation
computer algebra algorithms |
| gptkbp:complexity |
exponential in worst case
|
| gptkbp:field |
gptkb:mathematics
computer algebra |
| https://www.w3.org/2000/01/rdf-schema#label |
Zassenhaus algorithm
|
| gptkbp:input |
polynomial with integer coefficients
|
| gptkbp:introduced |
1969
|
| gptkbp:namedAfter |
gptkb:Hans_Zassenhaus
|
| gptkbp:output |
irreducible factors over integers
|
| gptkbp:relatedTo |
gptkb:Berlekamp's_algorithm
gptkb:Lenstra–Lenstra–Lovász_lattice_basis_reduction_algorithm |
| gptkbp:usedFor |
factoring polynomials over integers
factorization of polynomials |
| gptkbp:uses |
gptkb:Hensel_lifting
modular arithmetic |
| gptkbp:bfsParent |
gptkb:Hans_Zassenhaus
|
| gptkbp:bfsLayer |
5
|