Descriptive complexity
Auteur :
Immerman, Neil
Éditeur :
Immerman, Neil
ISBN :
9780387986005
Date de publication :
20 nov. 1998
Dimensions :
23,5 x 15,5 x 1,7 cm
Poids :
610 g
Format :
Laminated cover
Langue :
Anglais
Pays d'origine :
USA
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 offers an introduction to the subject.