Computability and Complexity Image close
Computability and Complexity by Rod Downey
Computability and Complexity by Rod Downey
Show Hide Adult Content
Computability and Complexity close

Non-Fiction Books:

Home  
Books  
Non-Fiction  
Reference  
Research & information: general  
Information theory  
Cybernetics & systems theory

Computability and Complexity

Foundations and Tools for Pursuing Scientific Applications
Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!

By:

Format:

Paperback / softback
$135.00
Releases

Pre-order to reserve stock from our first shipment. Your credit card will not be charged until your order is ready to ship.

Available for pre-order now
0 in Trolley
Free Delivery with Primate
Join Now

Free 14 day free trial, cancel anytime.

Buy Now, Pay Later with:

4 payments of $33.75 with Afterpay Learn more

6 weekly interest-free payments of $22.50 with Laybuy Learn more

Pre-order Price Guarantee

If you pre-order an item and the price drops before the release date, you'll pay the lowest price. This happens automatically when you pre-order and pay by credit card or pickup.

If paying by PayPal, Afterpay, Laybuy, Zip, Klarna, POLi, Online EFTPOS or internet banking, and the price drops after you have paid, you can ask for the difference to be refunded.

If Mighty Ape's price changes before release, you'll pay the lowest price.

Availability

This product will be released on

Delivering to:

It should arrive:

  • 30 May - 6 Jun using International Courier

Explore more Undergraduate Topics in Computer Science

See all products in this series

Guide to Data Privacy by Vicenc Torra
$135.00
Guide to Data Privacy
by Vicenc Torra ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Proofs and Algorithms by Gilles Dowek
$120.00
Proofs and Algorithms
by Gilles Dowek ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Programming Languages and Operational Semantics by Maribel Fernandez
$138.00
Programming Languages and Operational Semantics
by Maribel Fernandez ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Analysis for Computer Scientists by Michael Oberguggenberger
$153.00
Analysis for Computer Scientists
by Michael Oberguggenberger ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Guide to Scientific Computing in C++ by Joe Pitt-Francis
$153.00
Guide to Scientific Computing in C++
by Joe Pitt-Francis ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Practical Analysis of Algorithms by Dana Vrajitoru
$171.00
Practical Analysis of Algorithms
by Dana Vrajitoru ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Core Data Analysis: Summarization, Correlation, and Visualization by Boris Mirkin
$192.00
Core Data Analysis: Summarization, Correlation, and Visualization
by Boris Mirkin ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Concise Guide to Software Engineering by Gerard O'Regan
$153.00
Concise Guide to Software Engineering
by Gerard O'Regan ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Fundamentals of Discrete Math for Computer Science by Tom Jenkyns
$192.00
Fundamentals of Discrete Math for Computer Science
by Tom Jenkyns ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Models of Computation by Maribel Fernandez
$138.00
Models of Computation
by Maribel Fernandez ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Principles of Parallel Scientific Computing by Tobias Weinzierl
$140.00
Principles of Parallel Scientific Computing
by Tobias Weinzierl ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Mathematics in Computing by Gerard O'Regan
$153.00
Mathematics in Computing
by Gerard O'Regan ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Introduction to Computation by Donald Sannella
$117.00
Introduction to Computation
by Donald Sannella ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Rigorous Software Development by Jose Bacelar Almeida
$120.00
Rigorous Software Development
by Jose Bacelar Almeida ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Applied Logic for Computer Scientists by Mauricio Ayala-Rincon
$138.00
Applied Logic for Computer Scientists
by Mauricio Ayala-Rincon ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Mathematics for Computer Graphics by John Vince
$177.00
Mathematics for Computer Graphics
by John Vince ~ Paperback / softback
Available - Usually ships in 3-4 weeks

Description

This is a book about computation, something which is ubiquitous in the modern world. More precisely, it examines computability theory and computational complexity theory. Computability theory is the part of mathematics and computer science which seeks to clarify what we mean by computation or algorithm. When is there a computational solution possible to some question? How can we show that none is possible? How computationally hard is the question we are concerned with? Arguably, this area lead to the development of digital computers. (Computational) complexity theory is an intellectual heir of computability theory. Complexity theory is concerned with understanding what resources are needed for computation, where typically we would measure the resources in terms of time and space. Can we perform some task in a feasible number of steps? Can we perform some algorithm with only a limited memory? Does randomness help? Are there standard approaches to overcoming computational difficulty?

Author Biography:

Rodney Downey is an Emeritus Professor at Victoria University of Wellington, NZ. He is the co-author of the Springer books, Fundamentals of Parameterized Complexity, and Algorithmic Randomness and Complexity.  He has won many prizes for his work, including (twice) the Shoenfield Prize for writing, as well as the Rutherford Medal, New Zealand’s premier science award.
Release date NZ
May 23rd, 2024
Author
Pages
346
Edition
1st ed. 2024
Audience
  • Undergraduate
Illustrations
17 Illustrations, black and white; Approx. 330 p.
ISBN-13
9783031537431
Product ID
38546148

Customer previews

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

Write a Preview

Explore more by Rod Downey

See all books by this author

A Hierarchy of Turing Degrees on Hardback by Rod Downey
$523.00
A Hierarchy of Turing Degrees
by Rod Downey ~ Hardback
Available - Usually ships in 3-4 weeks
A Hierarchy of Turing Degrees by Rod Downey
$245.00
A Hierarchy of Turing Degrees
by Rod Downey ~ Paperback / softback
Available - Usually ships in 3-4 weeks

Recommended for you

Recommended from your browsing history

Help & options

Filed under...

Books >
Non-Fiction >
Reference >
Research & information: general >
Information theory >
Cybernetics & systems theory
Books >
Non-Fiction >
Maths & Science >
Mathematics >
Mathematical foundations >
Mathematical logic
Books >
Computers & Internet >
Computing: general
Books >
Computers & Internet >
Computer science >
Mathematical theory of computation