Descriptive Complexity
| Author | : Neil Immerman |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 275 |
| Release | : 2012-12-06 |
| ISBN-10 | : 9781461205395 |
| ISBN-13 | : 1461205395 |
| Rating | : 4/5 (395 Downloads) |
Book Synopsis Descriptive Complexity by : Neil Immerman
Download or read book Descriptive Complexity written by Neil Immerman and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 275 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
