Descriptive Complexity (Texts in Computer Science)
Book Details
Author(s)Neil Immerman
PublisherSpringer
ISBN / ASIN1461268095
ISBN-139781461268093
AvailabilityUsually ships in 24 hours
Sales Rank99,999,999
MarketplaceUnited States 🇺🇸
Description
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.

