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