貝爾曼和克努特問題及其概括--加法運算的複雜性（俄文）

本專著對快自乘法的經典問題進行了概括，也就是自乘法複雜性的尋找問題，尋找足以進行給定冪的變數計算的小乘法數。這一問題同時也作為加法鏈問題而廣為人知。除了1963年貝爾曼提出的多元單項式計算複雜性問題，以及1969年克努特提出的一元冪系統計算複雜性問題之外，本書還在漸近的條件下對原始問題進行了進一步概括。

本書的內容主要涉及以下三個問題：單項式系統計算複雜性問題、整數線性形式系統計算複雜性問題(這一問題通常在加法條件下進行研究)，以及自由阿貝爾群元素系統的計算複雜性問題。本書從複雜性特徵的角度對三個問題之間的一般規律和不同之處進行了研究，給出了該領域已知成果的樣本，並且提供了作者在近期所獲得的一系列研究成果。