Descriptive Complexity (Texts in Computer Science)

by NeilImmerman (Author)

• New

  Hardcover
  1999

  $155.07

  By virtue of the close relationship between logic and relational databases, it turns out that complexity has important applications to databases such as analyzing the parallel time needed to compute a query, and the analysis of nondeterministic classes. This book is a relatively self-contained introduction to the subject, which includes the necessary background material, as well as numerous examples and exercises.