Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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

Smeets, Ben LU orcid (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:
author
organization
publishing date
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}},
}