Universal Book Ratings
#2,310,147 in Books (See Top 100 in Books)
#1,668 in Mathematical Logic (Books)
#2,965 in Computer Architecture & Microprocessors
#2,310,147 in Engineering & Technology
Science, Nature & Maths      Engineering & Technology

Computability and Complexity: Foundations and Tools for Pursuing Scientific Applications (Undergraduate Topics in Computer Science)

(0 reviews)
Condition
Quantity
(485 available)
Share
Book Details
Language
English
Publishers
Springer; 2024th edition (11 May 2024)
Weight
0.52 KG
Publication Date
14/06/2024
ISBN-10
3031537432
Pages
374 pages
ISBN-13
9783031537431
Dimensions
15.24 x 1.91 x 22.86 cm
SKU
9783031537431
Author Name
Rod Downey (Author)
Read More

Reviews & Ratings

out of 5.0
(0 reviews)
There have been no reviews for this product yet.
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?. .

Frequently Bought Products

Product Queries (0)

Login Or Registerto submit your questions to seller

Other Questions

No none asked to seller yet

Bookiyos Books Solutions - Quality Books, Unbeatable Prices

Bookiyos Books Solutions is your premier online bookstore offering a vast selection of over 5 crore books. Whether you're looking for the latest releases, timeless classics, or rare finds, we have something for every reader. Our platform serves customers worldwide, including the USA, UK, and Europe, with fast delivery and easy return policies to ensure a hassle-free shopping experience. Discover daily updates, exclusive deals, and a comprehensive collection of books that cater to all your reading needs. Shop with confidence at Bookiyos, where quality books and unbeatable prices meet.

Why Choose Bookiyos?

Extensive Inventory: New, old, and rare books available.
Fast Delivery: Same or next-day shipping.
Easy Returns: Hassle-free refund and return policies.
Global Reach: Serving customers in the USA, UK, Europe, and beyond.
Daily Updates: Thousands of new titles added every day.
Join our community of book lovers and start your literary journey with Bookiyos Books Solutions today!