Skip to content

Descriptive Complexity
Stock Photo: Cover May Be Different

Descriptive Complexity Hardcover - 1998

by Neil Immerman

By virtue of the close relationship between logic and relational databases, it turns out that complexity has important applications to databases. This book is a relatively self-contained introduction to the subject, which includes the necessary background material, as well as numerous examples and exercises.


From the publisher

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.

Details

  • Title Descriptive Complexity
  • Author Neil Immerman
  • Binding Hardcover
  • Edition U. S. EDITION
  • Pages 268
  • Volumes 1
  • Language ENG
  • Publisher Springer, New York:
  • Date 1998-11-20
  • Illustrated Yes
  • ISBN 9780387986005 / 0387986006
  • Weight 1.19 lbs (0.54 kg)
  • Dimensions 9.58 x 6.41 x 0.75 in (24.33 x 16.28 x 1.91 cm)
  • Library of Congress subjects Logic, Symbolic and mathematical, Computational complexity
  • Library of Congress Catalog Number 98033563
  • Dewey Decimal Code 511.3
Back to Top

More Copies for Sale

Descriptive Complexity (Texts in Computer Science)
Stock Photo: Cover May Be Different

Descriptive Complexity (Texts in Computer Science)

by Neil Immerman

  • Used
  • very good
  • Hardcover
Condition
Used - Very Good
Binding
Hardcover
ISBN 10 / ISBN 13
9780387986005 / 0387986006
Quantity Available
1
Seller
Champaign, Illinois, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$65.00
$4.49 shipping to USA

Show Details

Description:
Springer, November 1998. Hardcover . Very Good/No Jacket. Very Good Hardcover with no DJ. Light shelfwear to covers. Light foxing on textblock. Spine ends bumped. Pages clean and tight in binding. Pictures available upon request. A locally owned, independent book shop since 1984.
Item Price
$65.00
$4.49 shipping to USA
Descriptive Complexity (Texts in Computer Science)
Stock Photo: Cover May Be Different

Descriptive Complexity (Texts in Computer Science)

by Neil Immerman

  • Used
  • very good
  • Hardcover
Condition
Used - Very Good
Binding
Hardcover
ISBN 10 / ISBN 13
9780387986005 / 0387986006
Quantity Available
1
Seller
Champaign, Illinois, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$65.00
$4.49 shipping to USA

Show Details

Description:
Springer, November 1998. Hardcover . Very Good. Very Good Hardcover. Light shelfwear to covers. Pages clean and tight in binding. Pictures available upon request. A locally owned, independent book shop since 1984.
Item Price
$65.00
$4.49 shipping to USA
Descriptive Complexity (Texts in Computer Science)
Stock Photo: Cover May Be Different

Descriptive Complexity (Texts in Computer Science)

by Immerman, Neil

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9780387986005 / 0387986006
Quantity Available
1
Seller
San Diego, California, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$112.40
$5.45 shipping to USA

Show Details

Description:
Springer, 1998-11-20. Hardcover. New. New. In shrink wrap. Looks like an interesting title!
Item Price
$112.40
$5.45 shipping to USA
Descriptive Complexity
Stock Photo: Cover May Be Different

Descriptive Complexity

by Neil Immerman

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9780387986005 / 0387986006
Quantity Available
9
Seller
Uxbridge, Greater London, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$156.26
$10.12 shipping to USA

Show Details

Description:
Hard Cover. New. New Book; Fast Shipping from UK; Not signed; Not First Edition; The Descriptive Complexity.
Item Price
$156.26
$10.12 shipping to USA
Descriptive Complexity
Stock Photo: Cover May Be Different

Descriptive Complexity

by Neil Immerman

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9780387986005 / 0387986006
Quantity Available
9
Seller
Southport, Merseyside, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$179.23
$12.61 shipping to USA

Show Details

Description:
Hardback. New. 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.
Item Price
$179.23
$12.61 shipping to USA
Descriptive Complexity
Stock Photo: Cover May Be Different

Descriptive Complexity

by Neil Immerman

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9780387986005 / 0387986006
Quantity Available
1
Seller
Woodside, New York, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$143.94
$3.99 shipping to USA

Show Details

Description:
Springer , pp. 288 . Hardback. New.
Item Price
$143.94
$3.99 shipping to USA
Descriptive Complexity (Hb 1999)
Stock Photo: Cover May Be Different

Descriptive Complexity (Hb 1999)

by Immerman N.

  • Used
  • very good
Condition
Used - Very Good
ISBN 10 / ISBN 13
9780387986005 / 0387986006
Quantity Available
1
Seller
Indianapolis, Indiana, United States
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$165.02
$12.65 shipping to USA

Show Details

Description:
Very Good.
Item Price
$165.02
$12.65 shipping to USA
Descriptive Complexity (Texts in Computer Science)
Stock Photo: Cover May Be Different

Descriptive Complexity (Texts in Computer Science)

by Immerman, Neil

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9780387986005 / 0387986006
Quantity Available
5
Seller
campbelltown, Florida, United States
Seller rating:
This seller has earned a 2 of 5 Stars rating from Biblio customers.
Item Price
$196.00
$10.00 shipping to USA

Show Details

Description:
Springer. hardcover. New. 6x0x9. Brand New Book in Publishers original Sealing
Item Price
$196.00
$10.00 shipping to USA