Free shipping on all orders over $79* Limited Time Only
Track My Order
Help Centre
Likes
My Wish ListsLogin / Join
Booktopia
Australia's local bookstore
Get Free Shipping on orders over $79
Computability and Complexity : Foundations and Tools for Pursuing Scientific Applications - Rod Downey

Computability and Complexity

Foundations and Tools for Pursuing Scientific Applications

By: Rod Downey

eText | 10 May 2024

At a Glance

eText

$89.99

or 4 interest-free payments of $22.50 with

 or 

Instant online reading in your Booktopia eTextbook Library *

Why choose an eTextbook?

Instant Access *

Purchase and read your book immediately

Read Aloud

Listen and follow along as Bookshelf reads to you

Study Tools

Built-in study tools like highlights and more

* eTextbooks are not downloadable to your eReader or an app and can be accessed via web browsers only. You must be connected to the internet and have no technical issues with your device or browser that could prevent the eTextbook from operating.
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?
on
Desktop
Tablet
Mobile

You Can Find This eBook In

Non-FictionComputing & I.T.Business ApplicationsComputer ScienceMathematicsMathematical FoundationMathematical LogicReference, Information & Interdisciplinary SubjectsResearch & InformationInformation theoryCybernetics & Systems Theory

More in Business Applications

C-Scape : Conquer the Forces Changing Business Today - Larry Kramer

eBOOK

C-Scape

Conquer the Forces Changing Business Today

eBook

RRP $28.99

$23.99

17%
OFF
The End of Leadership - Barbara Kellerman

eBOOK

The End of Leadership

eBook

$21.99

Theoretical Ecology : Concepts and Models with R - Ryan Chisholm

eBOOK

Theoretical Ecology

Concepts and Models with R

eBook

RRP $113.30

$90.99

20%
OFF

This product is categorised by