Descriptive Complexity (Hardcover) (ISBN-13: 9780387986005)

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.

Author: Neil Immerman
ISBN-10: 0387986006
ISBN-13: 9780387986005
Publisher: Springer
Language: English
Published: 11/20/1998
Pages: 268
Format: Hardcover
Weight: 1.19lbs
Size: 9.58h x 6.41w x 0.75d