加博尔·伊万尼奥斯;拉霍斯·罗奈;阿尔涅斯州桑托 （F_q（X_1，dots，X_m）上代数的分解。 （英语） Zbl 0813.16013号 申请。代数工程公社。计算。 5，No.2，71-90（1994）. 设（A）是函数域（mathbb）的有限扩张域（F）上的有限维代数{F}（F）_q（X_1，\dots，X_m）\）由其结构常数给出。作者证明了如何计算（A）的Jacobson根和半单代数到单代数的分解。算法的复杂度在m中为指数，在其他参数中为多项式。审核人：H.格拉斯曼（柏林） 引用于8文件 理学硕士： 16页第10页 有限环与有限维结合代数 2016年60月 结合代数中的单模和半单模、本原环和理想 68宽10 计算机科学中的并行算法 16N20型 雅可布森根，拟乘法 16赫兹05 结合环的计算方面（一般理论） 关键词：有限维代数;函数字段;结构常数;雅各布森根;半单代数;简单代数;复杂性;算法 PDF格式BibTeX公司 XML格式引用 \textit{G.Ivanyos}等人，应用。代数工程公社。计算。5，第2号，71--90（1994；Zbl 0813.16013） 全文： 内政部 参考文献： [1] Bastida，J.R.：场扩展和伽罗瓦理论。Rota，G.-C.（编辑）：《数学及其应用百科全书》，第22卷。剑桥，纽约，墨尔本：剑桥大学出版社和Addison-Wesley 1984·Zbl 0554.12014号 [2] Berlekamp，E.R.：大型有限域上的多项式分解。数学。计算24713-715（1970）·Zbl 0247.12014号 ·doi:10.1090/S0025-5718-1970-0276200-X [3] Eberly，W.：代数和群表示的计算。1989年加拿大多伦多大学计算机科学系博士论文·Zbl 0694.76035号 [4] Eberly，W.：有限域和数域上代数的分解。计算复杂性1199-206（1991）·Zbl 0774.68068号 [5] Friedl，K.，Rónyai，L.：计算代数中一些问题的多项式时间解。In：程序。第17届ACM STOC，普罗维登斯，RI，1985年，153-162年。纽约：ACM 1985 [6] Gianni，P.，Miller，V.Trager，B.：代数分解。In：程序。ISSAC 1988，罗马，300-308。Goos，G.，Hartmanis，J.（编辑）：计算机科学讲义，第358卷。柏林，海德堡，纽约：施普林格1988 [7] Herstein，I.N.：非交换环。Carus数学。专著，第15期。纽约：美国数学协会，1968年·Zbl 0177.05801号 [8] 科泰兹，A.：关于Artinian戒指的讲座。布达佩斯：Akadémiai Kiadó1987 [9] Pierce，R.S.：结合代数。数学研究生课本，第88期。柏林，海德堡，纽约：施普林格1982·Zbl 0497.16001号 [10] 雷纳，I.：最大订单。L.M.S.专著，第5期。伦敦，纽约：学术出版社1975 [11] Rónyai，L.：计算有限代数的结构。符号计算杂志9，355-373（1990）·Zbl 0721.16001号 ·doi:10.1016/S0747-7171（08）80017-X [12] Schwartz，J.T.：多项式恒等式验证的快速概率算法。J.ACM27，701-717（1980）·Zbl 0452.68050号 ·doi:10.1145/322217.32225 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。