On the number of polynomials over GF(2) that factor into 2, 3 or 4 prime polynomials
(1985) In BIT Numerical Mathematics 25. p.667-674- 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.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/eed0450d-5331-41d9-a7a9-91a462494b89
- author
- Smeets, Ben LU
- organization
- publishing date
- 1985-12
- type
- Contribution to journal
- publication status
- published
- subject
- in
- BIT Numerical Mathematics
- volume
- 25
- pages
- 667 - 674
- publisher
- Springer
- external identifiers
-
- scopus:0022206295
- ISSN
- 0006-3835
- DOI
- 10.1007/BF01936144
- language
- English
- LU publication?
- yes
- id
- eed0450d-5331-41d9-a7a9-91a462494b89
- date added to LUP
- 2021-11-05 01:21:28
- date last changed
- 2024-01-05 19:55:40
@article{eed0450d-5331-41d9-a7a9-91a462494b89, 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.}}, author = {{Smeets, Ben}}, issn = {{0006-3835}}, language = {{eng}}, pages = {{667--674}}, publisher = {{Springer}}, series = {{BIT Numerical Mathematics}}, title = {{On the number of polynomials over GF(2) that factor into 2, 3 or 4 prime polynomials}}, url = {{http://dx.doi.org/10.1007/BF01936144}}, doi = {{10.1007/BF01936144}}, volume = {{25}}, year = {{1985}}, }