Descriptive Complexity

Neil Immerman

6 ratings by Goodreads

Language: English

Published by Springer-Verlag New York Inc., US, 2012

1461268095 / 9781461268093

Series: Book 4 of 83 - Texts in Computer Science

  • Softcover
  • New
See all details

Seller: Rarewaves.com USA, London, London, United KingdomRarewaves.com USA

5-star seller

AbeBooks seller since June 11, 2025

View this seller's items
Softcover

Condition: New

£ 104.81

 Free Shipping 
Ships from United Kingdom to U.S.A.

Quantity: Over 20 available

Add to basket
Free 30-day returns

Item description from seller

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. Softcover reprint of the original 1st ed. 1999.

Seller Inventory # LU-9781461268093

Title
Descriptive Complexity
Author
Neil Immerman
Publisher
Springer-Verlag New York Inc., US
Publication year
2012
Condition
New
Binding
Paperback
Language
English
ISBN 10
1461268095
ISBN 13
9781461268093
Item weight
408 grams
Dimensions
15.5 x 1.65 x 23.5 cm
Series
Book 4 of 83: Texts in Computer Science

Rarewaves.com USA

London, London, United Kingdom

5-star seller

AbeBooks seller since June 11, 2025

Shipping rates from United Kingdom to U.S.A.

Item9 to 14 business days9 to 14 business days
First item£ 0.00£ 0.00
Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.

Payment methods

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay

Seller's business information

RAREWAVES.COM LIMITED

Elsley Court, 20-22 Great Titchfield Street
London, United Kingdom W1W 8BE