伊戈尔·什帕林斯基 有限域中的近似构造。 （英语） Zbl 0868.11060号 Cohen，S.（编辑）等人，《有限域和应用》。第三届国际会议记录，英国格拉斯哥，1995年7月11日至14日。剑桥：剑桥大学出版社。伦敦。数学。Soc.勒克特。注释序列号。233, 313-332 (1996). 作者讨论了有限域理论的两个经典问题，即（P1）域的构造（p^n）（p\）给定素数，（n\）给定自然数），（P2）给定素幂的本原根的构造，并主要讨论这些问题的七个“近似”版本，例如，（AP5）确定包含本原根（给定素数幂）的（text{GF}（q））中的一个小集。这篇文章信息丰富。作者对（P1）和（P2）的现状进行了调查，并表明可以为“近似”版本设计有效的算法。他还列出了大量可能的应用以及47篇参考文献，其中许多是过去十年的出版物。关于整个系列，请参见[Zbl 0851.00052号].审核人：D.Hachenberger（奥格斯堡） 引用于4文件 理学硕士： 11时30分 有限域和交换环的结构理论（数论方面） 2016年11月 数字理论算法；复杂性 关键词：有限域中的近似构造;不可约多项式;本原根的构造;算法 PDF格式BibTeX公司 XML格式引用 \textit{I.Shparlinski}，伦敦。数学。Soc.勒克特。注释序列号。233313-332（1996年；Zbl 0868.11060）