WorldCat Identities

Kayal, Neeraj

Works: 1 works in 4 publications in 1 language and 58 library holdings
Publication Timeline
Most widely held works by Neeraj Kayal
Partial derivatives in arithmetic complexity and beyond by Xi Chen( )

4 editions published in 2011 in English and held by 58 WorldCat member libraries worldwide

How complex is a given multivariate polynomial? The main point of this survey is that one can learn a great deal about the structure and complexity of polynomials by studying (some of) their partial derivatives. The bulk of the survey shows that partial derivatives provide essential ingredients in proving both upper and lower bounds for computing polynomials by a variety of natural arithmetic models. We will also see applications which go beyond computational complexity, where partial derivatives provide a wealth of structural information about polynomials (including their number of roots, reducibility and internal symmetries), and help us solve various number theoretic, geometric, and combinatorial problems
Audience Level
Audience Level
  Kids General Special  
Audience level: 0.65 (from 0.65 for Partial de ... to 0.65 for Partial de ...)

WorldCat IdentitiesRelated Identities