On the number of polynomials over GF(2) that factor into 2, 3 or 4 prime polynomials

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)667–674
JournalBIT Numerical Mathematics
Volume25
DOIs
Publication statusPublished - 1985 Dec

Subject classification (UKÄ)

  • Computational Mathematics

Fingerprint

Dive into the research topics of 'On the number of polynomials over GF(2) that factor into 2, 3 or 4 prime polynomials'. Together they form a unique fingerprint.

Cite this