arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0110234math.GRmath.PR
收藏

Orthogonal and Symplectic Black Box Groups, Revisited

Alexandre V. Borovik

英文摘要:

We propose a simple one sided Monte-Carlo algorithm to distinguish, to any given degree of certainty, between certain symplectic and orthogonal groups over fields of odd order. The algorithm does not use an order oracle and works in polynomial time.

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

↑