Copied Descriptive Complexity
Descriptive Complexity
A basic issue in computer science is the complexity of problems. Computational complexity measures how much time or memory is needed as a function of the input problem size. Descriptive complexity is concerned with problems which may be described in first-order logic. By virtue of the close relationship between logic and relational databses, it turns out that this subject has important applications to databases such as analysing the queries computable in polynomial time, analysing the parallel time needed to compute a query, and the analysis of nondeterministic classes. This book is written as a graduate text and so aims to provide a reasonably self-contained introduction to this subject. The author has provided numerous examples and exercises to further illustrate the ideas presented.
Price Comparison
| Seller | Contact Seller | List Price | On Sale | Shipping | Best Promo | Final Price | Volume Discount | Financing | Availability | Seller's Page |
|---|---|---|---|---|---|---|---|---|---|---|
|
BEST PRICE 1 Product Purchase
|
|
$79.99 | $79.99 |
|
$72.00 | See Site | In stock | Visit Store |
Reviews
Questions & Answers
Auf der Schattenseite des Wohnungsmarkts: Kinderreiche Immigrantenfamilien
$59.99
Biographie und Diskurs
$39.99
Weights, Extrapolation and the Theory of Rubio de Francia
$79.99
Numerical Analysis
$34.99
Post-Industrial Landscape Scars
$44.99
Betriebsfhrung in caritativen Anstalten
$59.99
Die konnatale Zytomegalievirusinfektion
$59.99
Close Relationships and Happiness across Cultures
$149.00
Die Literarische Formenlehre
$44.99
The Social Psychology of Politics
$84.99
Legal Education and Legal Traditions: Selected Essays
$54.99
Numerische Methoden der Approximationstheorie/Numerical Methods of Approximation Theory
$54.99
British Stratigraphy
$54.99
Irland
$4.99
Dynamic Organisations
$39.99
Last of the Black Titans
$39.99
Deep Energy RetrofitCase Studies
$179.99
Arbeitsschutz in Biotechnologie und Gentechnik
$59.99
Some Applications of Weighted Sobolev Spaces
$49.99
Convex Analysis and Its Applications
$109.99
Der geschichtliche Weg des wirtschaftenden Menschen in die soziale Freiheit und politische Verantwor
$59.99
Pancreas, Kidney and Skin Regeneration
$169.99
Advances in Stochastic Simulation Methods
$109.99
Utopianism, Modernism, and Literature in the Twentieth Century
$54.99
Steuerverfahren fr Drehstrommaschinen
$49.99
Studien zur Klinischen Linguistik
$64.99
Open Spaces for Interactions and Learning Diversities
$39.99
Applied Microbial Systematics
$54.99
Die Grundgesetze der Wrmebertragung
$59.99
Artificial Intelligence and Machine Learning in Healthcare
$129.00
Generalized Expected Utility Theory
$169.99
Eric Carle Board Books: The Tiny Seed
$8.21
Mathematisches Argumentieren im Analysisunterricht
$64.99
Stromrichter-Netzrckwirkungen und ihre Beherrschung
$39.99
Pinewood
$59.99
Continuous Distributions in Engineering and the Applied Sciences -- Part I
$59.99
The Lived Experience of Chinese International Students in the U.S
$139.99
Thermodynamik des Kraftfahrzeugs
$79.99
Metzler Lexikon Theatertheorie
$49.99
Psychosomatik nicht-epileptischer Anflle
$59.99
