Abstract
In this paper a simple method is presented to derive formulas for the number of polynomials over GF(2) which factor into two, three, and four prime polynomials only. A table is given, summarizing the above numbers for polynomials of degree up to 127. Furthermore, the computed values are compared with an asymptotic approximation for these values.
Original language | English |
---|---|
Pages (from-to) | 667–674 |
Journal | BIT Numerical Mathematics |
Volume | 25 |
DOIs | |
Publication status | Published - 1985 Dec |
Subject classification (UKÄ)
- Computational Mathematics