num_pages: 284
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.
language: English
title: Descriptive Complexity
titlecomplete: Descriptive Complexity (Texts in Computer Science)
genres: Mathematics, Logic
ratings_count: 4
publisher: Springer