Quantity:


	Amazon Prime Free Trial required. Sign up when you check out. Learn More

Sell Back Your Copy

For a $3.20 Gift Card

Learn more

More Buying Choices

Have one to sell? Sell yours here

Share your own customer images

Search inside this book

Tell the Publisher!
I'd like to read this book on Kindle

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.

Descriptive Complexity (Texts in Computer Science) [Hardcover]

Neil Immerman (Author)

5.0 out of 5 stars See all reviews (1 customer review) |

List Price:	$134.00
Price:	$79.26 & this item ships for FREE with Super Saver Shipping. Details
Deal Price:
You Save:	$54.74 (41%)
	Special Offers Available
	o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o

In Stock.
Ships from and sold by Amazon.com. Gift-wrap available.

Only 4 left in stock--order soon (more on the way).

Want it delivered Monday, January 30? Choose One-Day Shipping at checkout. Details

FREE Two-Day Shipping for Students. Learn more

Book Description

ISBN-10: 0387986006 | ISBN-13: 978-0387986005 | Publication Date: November 20, 1998 | Edition: 1

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.

#outer_postBodyPS { display: none; } #psGradient { display: none; } #psPlaceHolder { display: none; } #psExpand { display: none; } 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.

Special Offers and Product Promotions

Buy $50 in qualifying physical textbooks, get $5 in Amazon MP3 Credit. Here's how (restrictions apply)

Frequently Bought Together

Price For All Three: $186.57

Show availability and shipping details

Buy the selected items together

This item: Descriptive Complexity (Texts in Computer Science) by Neil Immerman Hardcover $79.26

In Stock.
Ships from and sold by Amazon.com.
This item ships for FREE with Super Saver Shipping. Details
An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science) by Ming Li Hardcover $62.36

In Stock.
Ships from and sold by Amazon.com.
This item ships for FREE with Super Saver Shipping. Details
Computational Complexity: A Modern Approach by Sanjeev Arora Hardcover $44.95

In Stock.
Ships from and sold by Amazon.com.
This item ships for FREE with Super Saver Shipping. Details

Customers Who Bought This Item Also Bought

An Introduction to Kolmogorov Complexity and Its Appli... by Ming Li
5.0 out of 5 stars (8)

$62.36
Finite Model Theory (Springer Monograp... by Heinz-Dieter Ebbinghaus
3.0 out of 5 stars (1)

$98.92
Finite Model Theory and Its Applications (Texts i... by Erich Gr�del

$87.00
Introduction to Algorithms by Thomas H. Cormen
4.3 out of 5 stars (40)
Topoi: The Categorial Analysis of Logic (Dove... by Robert Goldblatt
4.7 out of 5 stars (3)

$19.76
The Probabilistic Method (Wiley Series in Discrete M... by Noga Alon
5.0 out of 5 stars (4)

$74.98

Product Details

Hardcover: 284 pages
Publisher: Springer; 1 edition (November 20, 1998)
Language: English
ISBN-10: 0387986006
ISBN-13: 978-0387986005
Product Dimensions: 9.6 x 6.4 x 0.8 inches
Shipping Weight: 1.2 pounds (View shipping rates and policies)

Average Customer Review: 5.0 out of 5 stars See all reviews (1 customer review)

Amazon Best Sellers Rank: #747,713 in Books (See Top 100 in Books)

Would you like to update product info or give feedback on images?

More About the Author

› Visit Amazon's Neil Immerman Page

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

1 Review

5 star:		(1)
4 star:		(0)
3 star:		(0)
2 star:		(0)
1 star:		(0)

Average Customer Review

5.0 out of 5 stars (1 customer review)

Share your thoughts with other customers:

Create your own review

Most Helpful Customer Reviews

7 of 16 people found the following review helpful:

5.0 out of 5 stars A beautiful book!, January 17, 2000

By A Customer

This review is from: Descriptive Complexity (Texts in Computer Science) (Hardcover)

Introduces the reader to time and space issues in computer science. Truly a remarkable book that ranks along side works like "Concrete Mathematics" by Knuth and "Automata, Languages and Computation" by Ullman.

Help other customers find the most helpful reviews

Was this review helpful to you? Yes No

Report abuse | Permalink

Comment Comment

Share your thoughts with other customers: Create your own review

› See the customer review...

Inside This Book (learn more)

Key Phrases - Capitalized Phrases (CAPs): (learn more)
Proof Let, Bit Sum Lemma, Using Second-Order Logic, Vertex Refinement Corresponds

New!
Concordance

Citations (learn more)

This book cites 17 books:

Set Theory and the Continuum Hypothesis by Paul J. Cohen in Back Matter
The Probabilistic Method (Wiley Series in Discrete Mathematics and Optimization) by Noga Alon in Back Matter
Computer Science: A Breadth-First Approach with C by John Impagliazzo in Back Matter
Foundations of Computer Science: C Edition (Principles of Computer Science Series) by Alfred V. Aho in Back Matter
A Mathematical Introduction to Logic, Second Edition by Herbert Enderton in Back Matter

See all 17 books this book cites

61 books cite this book:

Current Trends in Theoretical Computer Science - Entering the 21st Century by Gheorghe Paun on 6 pages
Computer Science Logic: 15th International Workshop, CSL 2001. 10th Annual Conference of the EACSL, Paris, France, September 10-13, 2001 Proceedings (Lecture Notes in Computer Science) by Laurent Fribourg on page 36, page 98, and page 338
Computer Science Logic: 17th International Workshop, CSL 2003, 12th Annual Conference of the EACSL, and 8th Kurt G�del Colloquium, KGC 2003, Vienna, ... (Lecture Notes in Computer Science) by Matthias Baaz on page 284, and page 344
Database Theory - ICDT 2001: 8th International Conference London, UK, January 4-6, 2001 Proceedings (Lecture Notes in Computer Science) by Jan Van den Bussche on page 21, and page 246
Computer Aided Verification: 9th International Conference, CAV'97, Haifa, Israel, June 22-25, 1997, Proceedings (Lecture Notes in Computer Science) by Orna Grumberg on page 301, and page 302

See all 61 books citing this book

What Other Items Do Customers Buy After Viewing This Item?

An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science) by Ming Li Hardcover
5.0 out of 5 stars (8)

$62.36

P, NP, and NP-Completeness: The Basics of Computational Complexity by Oded Goldreich Paperback

$34.31

Computational Complexity: A Modern Approach by Sanjeev Arora Hardcover
4.3 out of 5 stars (19)

$44.95

The P=NP Question and G�del's Lost Letter by Richard J. Lipton Hardcover
4.2 out of 5 stars (8)

$74.32

› Explore similar items

Tags Customers Associate with This Product

(What's this?)

Click on a tag to find related items, discussions, and people.

computational complexity(1)

computer science(1)

Agree with these tags?

Sell a Digital Version of This Book in the Kindle Store

If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store. Learn more

.jsOffDisplayBlock { display: block; } .jsOffDisplayInline { display: inline; } .jsOffVisibility { visibility: visible; } .jsOnDisplayBlock { display: none; } .jsOnDisplayNoneBlock { display: block; } .jsOnDisplayNoneInline { display: inline; } .jsOnDisplayInline { display: none; } .jsOnVisibility { visibility: hidden; } .jqOnDisplayBlock { display: none; } .jqOnDisplayInline { display: none; } .jqOnVisibility { visibility: hidden; } .jqOnDisplayNoneBlock { display: block; } .jqOnDisplayNoneInline { display: inline; }

Customer Discussions

This product's forum

Discussion	Replies	Latest Post
No discussions yet

Ask questions, Share opinions, Gain insight

Start a new discussion

Topic:

First post:

Receive e-mail when new posts are made

Prompts for sign-in

Guidelines

Active discussions in related forums

Discussion	Replies	Latest Post
Science forum Global warming is nothing but a hoax and a scare tactic	7855	3 minutes ago
Science forum A Falsifiable Scientific Creationist theory?	9707	3 minutes ago
Science forum best science headline ever?	22	11 minutes ago
Science forum Why are people here so scientifically illiterate	6605	27 minutes ago
Textbook Buyback forum Name on book	0	51 minutes ago
Textbook Buyback forum Ebooks	6	2 hours ago
Textbook forum I just received a "very good" textbook without its disc - what are your thoughts?	168	18 hours ago
Textbook forum Never buy school textbooks. Download them to your reading device or computer	3	3 days ago