Descriptive Complexity

Lieferzeit: Lieferbar innerhalb 14 Tagen

128,39 

Texts in Computer Science

ISBN: 0387986006
ISBN 13: 9780387986005
Autor: Immerman, Neil
Verlag: Springer Verlag GmbH
Umfang: xvi, 268 S.
Erscheinungsdatum: 20.11.1998
Auflage: 1/1999
Produktform: Gebunden/Hardback
Einband: Gebunden

Self-contained introduction to a fundamental area in computer science Provides readers with an understanding of logic and complexity Explores applications and future directions Includes numerous examples and exercises to further illustrate the ideas presented This subject has important applications to databases such as analyzing the queries computable in polynomial time, analyzing the parallel time needed to compute a query, and the analysis of nondeterministic classes

Artikelnummer: 3108488 Kategorie:

Beschreibung

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.

Herstellerkennzeichnung:


Springer Verlag GmbH
Tiergartenstr. 17
69121 Heidelberg
DE

E-Mail: juergen.hartmann@springer.com

Das könnte Ihnen auch gefallen …