Aleksey V.加拉滕科。;潘克拉季耶夫，安东·E。 检查有限拟群多项式完备性的复杂性。 （英语。俄文原件） Zbl 1437.20052号 离散数学。申请。 30，第3期，169-175（2020）; 从Diskretn翻译。Mat.30，No.4，3-11（2018）。 摘要：研究了有限拟群多项式（泛函）完备性判定的复杂性。证明了有限拟群的多项式完备性可以根据拟群的阶次按时间多项式进行检验。 引用于2文件 MSC公司： 20号05 环，拟群 2010年1月20日 单词问题、其他决策问题、与逻辑和自动机的联系（群体理论方面） 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 05B15号 正交数组、拉丁方块、房间方块 关键词：拟群;拉丁方;多项式完备性 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Galatenko}和\textit{A.E.Pankratiev}，离散数学。申请。30，第3号，169--175（2020；Zbl 1437.20052）；从Diskretn翻译。材料30，编号4，3--11（2018） 全文： DOI程序 参考文献： [1] A.V.Galatenko，A.E.Pankrat’feev，S.B.Rodin，“素数阶多项式完备拟群”，《代数与逻辑》，57:5（2018），327-335·Zbl 1414.20023号 [2] M.M.Glukhov，“关于拟群在密码学中的应用”，Prikladnaya diskretnaya matematika，2008，№2，28-32（俄语）·Zbl 1448.94198号 [3] V.L.Yugay，“关于拟群多项式完备性的准则”，智能系统。理论与应用，21:3（2017），131-135（俄语）。 [4] V.A.Artamonov，S.Chakrabarti，S.K.Pal，“高度非结合拟群和结合三元组的特征”，拟群和相关系统，25（2017），1-19·Zbl 1373.20082号 [5] V.A.Artamonov，S.Chakrabarti，S.Gangopadhyay，S.K.Pal，“关于多项式完备拟群和移位生成的拟群的拉丁方”，《拟群和相关系统》，21（2013），117-130·Zbl 1294.20073号 [6] J.Hagemann，C.Herrmann，“算术局部方程类和部分函数的表示”，《通用代数》，Esztergom（匈牙利），29（1982），345-360·Zbl 0493.08005号 [7] G.Horváth，Gh.L.Nehaniv，Cs。Szabó，“关于函数完备代数和NP-完备的断言”，《科学学报》。数学。（塞格德），76（2010），35-48·Zbl 1224.05025号 [8] Knuth D.，《计算机编程艺术》，第2卷：半数值算法，第3版，Addison Wesley Professional出版社，1997年·Zbl 0895.68055号 [9] D.Lau，《有限集上的函数代数：多值逻辑和克隆理论基础课程》，Springer，2006年·Zbl 1105.08001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。