Descriptive Complexity

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
Publisher: Springer
Published: 11/20/1998
Pages: 268
Binding Type: Hardcover
Weight: 1.19lbs
Size: 9.58h x 6.41w x 0.75d
ISBN: 9780387986005

This title is not returnable