代數復雜性理論
作 者: (瑞士)比爾吉斯爾(Peter Burgisser) 等 著
定 價: 198
出?版?社: 科學出版社
出版日期: 2007年01月01日
頁 數: 618
裝 幀: 精裝
ISBN: 9787030182999
●Chapter 1.Introduction
●1.1 Exercises
●1.2 Open Problems
●1.3 Notes
●PartⅠ.Fundamental Algorithms
●Chapter 2.Efficient Polynomial Arithmetic
●2.1 Multiplication of Polynomials I
●2.2 Multiplication of Polynomials II
●2.3 Multiplication of Several Polynomials
●2.4 Multiplication and Inversion of Power Series
●2.5 Composition of Power Series
●2.6 Exercises
●2.7 Open Problems
●2.8 Notes
●Chapter 3.Efficient Algorithms with Branching
●3.1 Polynomial Greatest Common Divisors
●3.2 Local Analysis of the Knuth—Schonhage Algorithm
●3.3 Evaluation and Interpolation
●3.4 Fast Point Location in Arrangements of Hyperplanes
●3.5 Vapnik—Chervonenkis Dimension and Epsilon—Nets......
內容簡介
《代數復雜性理論(影印版)》的作者諾維科夫是俄羅斯科學院的院士,曾獲“菲爾茲獎”和“沃爾夫數學獎”。這些大數學家的著作無疑將會對我國的科研人員起到**好的指導作用。對從事這方面研究的數學家了解該領域的前沿與全貌很有幫助。按照學科的特點,基礎數學類的書以“經典”為主,應用和計算數學類的書“前沿”為主。