Determining cyclicity of finite modules

作者：Lenstra H W Jr^*; Silverberg A

来源：Journal of Symbolic Computation, 2016, 73: 153-156.

DOI：10.1016/j.jsc.2015.06.002

• Algebraic algorithms
• Finite rings
• Cyclic modules

We present a deterministic polynomial-time algorithm that determines whether a finite module over a finite commutative ring is cyclic, and if it is, outputs a generator.

• 出版日期2016-4