貝爾曼和克努特問題及其概括——加法運算的復雜性 圖書
市場價:1030元 優惠價:860元
立刻節省:170元
本書是一部引進版的俄文數學專著,內容是關於計算復雜性方面的。本專著對最快自乘法的經典問題進行了概括,也就是自乘法復雜性的尋找問題,尋找足以進行給定冪的變量計算的最小乘法數.這一問題同時也作為加法鏈問題而廣為人知。本書的內容主要涉及以下三個問題:單項式繫統計算復雜性問題、整數線性形式繫統計算復雜性問題(這一問題通常在加法條件下進行研究),以及自由阿素繫統的計算復雜性問題,本書從復雜性特征的角度對三個問題之間的一般規律和不同之處進行了研究,給出了該領域已知成果的樣本,並且提供了作者在近期所獲得的一繫列研究成果。
|