|
|||||
|
|
| 关于有限群、环、域的判定算法 | |
| 引用本文： | 洪加威,唐守文.关于有限群、环、域的判定算法[J].数学进展,1985(3). |
| 作者姓名： | 洪加威 唐守文 |
| 作者单位： | 北京工业大学二分校 (洪加威)，北京工业大学二分校(唐守文) |
| 摘 要： | 给定n元集合上的一个二元运算的乘法表(共n~2项)。判定它是不是群,过去的算法需时O(n~3)。我们给出了一个O(n~2)时间的算法。对于环和域的判定,我们也给出了O(n~2)时间的算法。这些算法的时间复杂性的阶已经不能再改进了。 |
| 本文献已被 CNKI 等数据库收录！ | |