有限域上所有不可约多项式的枚举
离散数学
2016-08-12 v3
摘要
在本文中，我们给出确定性和随机算法的详细分析，这些算法枚举有限域上次数为 的任意数量的不可约多项式及其在扩展域中的根，在准线性其中 是输出的大小。} 每个元素的时间代价。我们的算法基于一种改进算法，该算法以线性延迟时间枚举长度为 的所有Lyndon词，以及Lyndon词到不可约多项式的已知归约。
引用
@article{arxiv.1602.05032,
title = {Enumerating all the Irreducible Polynomials over Finite Field},
author = {Nader H. Bshouty and Nuha Diab and Shada R. Kawar and Robert J. Shahla},
journal= {arXiv preprint arXiv:1602.05032},
year = {2016}
}