Descriptive Complexity Image close
Descriptive Complexity by Neil Immerman
Descriptive Complexity by Neil Immerman
Show Hide Adult Content
Descriptive Complexity close

Non-Fiction Books:

Home  
Books  
Non-Fiction  
Maths & Science  
Mathematics  
Mathematical foundations

Descriptive Complexity

Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!

By:

Format:

Paperback / softback
$245.99
Available from supplier

The item is brand new and in-stock with one of our preferred suppliers. The item will ship from a Mighty Ape warehouse within the timeframe shown.

Usually ships in 3-4 weeks
0 in Trolley

Buy Now, Pay Later with:

4 payments of $61.50 with Afterpay Learn more

Availability

Delivering to:

Estimated arrival:

  • Around 11-21 June using International Courier

Explore more Texts in Computer Science

See all products in this series

Guide to Computer Network Security by Joseph Migga Kizza
$198.99
Guide to Computer Network Security
by Joseph Migga Kizza ~ Paperback / softback
Pre-order - out 12 Apr 2025
Essentials of Cloud Computing by Chellammal Surianarayanan
$163.99
Essentials of Cloud Computing
by Chellammal Surianarayanan ~ Paperback / softback
Pre-order - out 11 Oct 2024
Descriptive Complexity on Hardback by Neil Immerman
$319.99
Descriptive Complexity
by Neil Immerman ~ Hardback
Available - Usually ships in 3-4 weeks
Software Reliability Methods on Hardback by Doron A. Peled Save $123
$144.99
$268.95
Software Reliability Methods
by Doron A. Peled ~ Hardback
Available - Usually ships in 3-4 weeks
Computability and Complexity Theory on Hardback by Steven Homer
$249.99
Computability and Complexity Theory
by Steven Homer ~ Hardback
Available - Usually ships in 3-4 weeks
Software Reliability Methods by Doron A. Peled Save $127
$140.99
$268.95
Software Reliability Methods
by Doron A. Peled ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Guide to Computer Network Security on Hardback by Joseph Migga Kizza
$269.99
Guide to Computer Network Security
by Joseph Migga Kizza ~ Hardback
Available - Usually ships in 3-4 weeks
Image Processing for Computer Graphics and Vision by Luiz Velho Save $10
$144.99
$155.95
Image Processing for Computer Graphics and Vision
by Luiz Velho ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Understanding Computation on Hardback by Arnold L. Rosenberg
$270.99
Understanding Computation
by Arnold L. Rosenberg ~ Hardback
Available - Usually ships in 3-4 weeks
Computational Methods for Deep Learning on Hardback by Wei Qi Yan
$140.99
Computational Methods for Deep Learning
by Wei Qi Yan ~ Hardback
Available - Usually ships in 2-3 weeks
Guide to Computer Network Security on Hardback by Joseph Migga Kizza
$152.99
Guide to Computer Network Security
by Joseph Migga Kizza ~ Hardback
Available - Usually ships in 2-3 weeks
The Computer Graphics Manual on Hardback by David Salomon
$529.99
The Computer Graphics Manual
by David Salomon ~ Hardback
Available - Usually ships in 3-4 weeks
Computability and Complexity Theory by Steven Homer
$246.99
Computability and Complexity Theory
by Steven Homer ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Formal Languages and Compilation by Stefano Crespi Reghizzi
$201.99
Formal Languages and Compilation
by Stefano Crespi Reghizzi ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Explorations in Quantum Computing on Hardback by Colin P. Williams
$261.99
Explorations in Quantum Computing
by Colin P. Williams ~ Hardback
Available - Usually ships in 3-4 weeks
Guide to Discrete Mathematics by Gerard O'Regan
$151.99
Guide to Discrete Mathematics
by Gerard O'Regan ~ Paperback / softback
Available - Usually ships in 3-4 weeks

Description

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.
Release date Australia
September 30th, 2012
Author
Audience
  • Professional & Vocational
Edition
Softcover reprint of the original 1st ed. 1999
Illustrations
XVI, 268 p.
Pages
268
Dimensions
155x235x15
ISBN-13
9781461268093
Product ID
21604172

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Recommended for you

Recommended from your browsing history

Help & options

Filed under...

Books >
Non-Fiction >
Maths & Science >
Mathematics >
Mathematical foundations
Books >
Non-Fiction >
Maths & Science >
Mathematics >
Mathematical foundations >
Mathematical logic
Books >
Computers & Internet >
Theory & Design
Books >
Computers & Internet >
Computer Applications
Books >
Computers & Internet >
Computer hardware >
Network hardware
Books >
Computers & Internet >
Computer science >
Mathematical theory of computation