Author: Neil Immerman
Publisher: Springer Science & Business Media
Published: 2012-12-06
Total Pages: 275
ISBN-13: 1461205395
DOWNLOAD EBOOKBy 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.
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.