arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1706.05697math.GRcs.DS
收藏

识别Suzuki群的新方法

A new method for recognising Suzuki groups

Queen Mary, University of London(伦敦大学皇家玛丽学院);University of Auckland(奥克兰大学)

John N. Bray, Henrik Bäärnhielm

AI总结:

本文提出了一种基于离散对数 oracle 的多项式时间算法,用于在自然表示中构造性识别Suzuki群,并提供了Magma中的实现。

摘要:

我们提出了一种新的算法,用于在自然表示中构造性地识别Suzuki群。该算法在给定离散对数 oracle 的情况下运行于拉斯维加斯多项式时间内。该实现可在Magma计算机代数系统中获得。

英文摘要:

We present a new algorithm for constructive recognition of the Suzuki groups in their natural representations. The algorithm runs in Las Vegas polynomial time given a discrete logarithm oracle. An implementation is available in the Magma computer algebra system.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑