![]()
内容推荐 本专著对最快自乘法的经典问题进行了概括,也就是自乘法复杂性的寻找问题,寻找足以进行给定幂的变量计算的最小乘法数。这一问题同时也作为加法链问题而广为人知。除了1963年贝尔曼提出的多元单项式计算复杂性问题,以及1969年克努特提出的一元幂系统计算复杂性问题之外,本书还在渐近的条件下对原始问题进行了进一步概括。本书的内容主要涉及以下三个问题:单项式系统计算复杂性问题、整数线性形式系统计算复杂性问题(这一问题通常在加法条件下进行研究),以及自由阿贝尔群元素系统的计算复杂性问题。本书从复杂性特征的角度对三个问题之间的一般规律和不同之处进行了研究,给出了该领域已知成果的样本,并且提供了作者在近期所获得的一系列研究成果。 目录 《贝尔曼和克努特问题及其概括--加法运算的复杂性(俄文)/国外优秀数学著作原版系列》目录为俄文(略) |