Stepanov，S.A.公司。;印度什帕林斯基。 关于有限域正规基的结构复杂性。 （英语） Zbl 0651.12014号 计算理论基础。国际会议，喀山/苏联1987年，法律。注释计算。科学。278, 414-416 (1987). [有关整个系列，请参阅Zbl 0633.00025号.]在素数幂q和次数n相对素数的情况下，给出了构造（{mathbb{F}}{q\quadn}）over（{mat血红蛋白{F}{q）正规基的算法。该算法的运行时间是n和log（q）的多项式。本文仅介绍使用的方法。没有给出证据。审核人：F.van der Linden公司 引用于1文件 MSC公司： 11时30分 有限域和交换环的结构理论（数论方面） 12-04 与场论有关的问题的软件、源代码等 68瓦30 符号计算和代数计算 65年第68季度 算法和问题复杂性分析 关键词：复杂性;算法;正常基础 引文：Zbl 0633.00025号 PDF格式BibTeX公司 XML格式