英国莱斯特索夫。 一些算术和代数运算的并行复杂性。 （英语） Zbl 0642.68063号 计算理论基础。国际会议，喀山/苏联1987年，法律。注释计算。科学。278, 383-385 (1987). [关于整个系列，请参见Zbl 0633.00025号.]本文的目的是研究算术运算和代数运算之间的常深度可约性。证明了整数的加法和乘法、有限群和半群中的乘法在这种可约性方面被置于不同的复杂性类中。 MSC公司： 65年第68季度 算法和问题复杂性分析 68瓦30 符号计算和代数计算 关键词：并行复杂性;定深可缩性;算术和代数运算 引文：Zbl 0633.00025号 PDF格式BibTeX公司 XML格式