Close
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Search
Computability and Complexity Theory

Computability and Complexity Theory (Paperback)

£49.99
Printed to order. Despatched in 2-3 weeks.
Email me when back in stock

Synopsis

This revised and extensively expanded edition of Computability and Complexity Theory comprises essential materials that are core knowledge in the theory of computation. The book is self-contained, with a preliminary chapter describing key mathematical concepts and notations. Subsequent chapters move from the qualitative aspects of classical computability theory to the quantitative aspects of complexity theory. Dedicated chapters on undecidability, NP-completeness, and relative computability focus on the limitations of computability and the distinctions between feasible and intractable. Substantial new content in this edition includes:a chapter on nonuniformity studying Boolean circuits, advice classes and the important result of Karpâ Lipton.a chapter studying properties of the fundamental probabilistic complexity classesa study of the alternating Turing machine and uniform circuit classes. an introduction of counting classes, proving the famous results of Valiant and Vazirani and of Todaa thorough treatment of the proof that IP is identical to PSPACE With its accessibility and well-devised organization, this text/reference is an excellent resource and guide for those looking to develop a solid grounding in the theory of computing. Beginning graduates, advanced undergraduates, and professionals involved in theoretical computer science, complexity theory, and computability will find the book an essential and practical learning tool. Topics and features: Concise, focused materials cover the most fundamental concepts and results in the field of modern complexity theory, including the theory of NP-completeness, NP-hardness, the polynomial hierarchy, and complete problems for other complexity classes Contains information that otherwise exists only in research literature and presents it in a unified, simplified mannerProvides key mathematical background information, including sections on logic and number theory and algebra Supported by numerous exercises and supplementary problems for reinforcement and self-study purposes

Computing & ITComputer programming / software developmentAlgorithms & data structuresComputing & ITComputer science Publisher: Springer-Verlag New York Inc. Publication Date: 03/03/2014 ISBN-13: 9781489989710  Details: Type: Paperback Format: Books
Availability: Printed to order. Despatched in 2-3 weeks.  

More books by Steven Homer

More books by Alan L. Selman

Leave Review

Delivery

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Second Class Available free for ALL orders. No charge for each additional book. 3-7 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Introduction to Recursive Programming
(Paperback)
Manuel Rubio-Sanchez
 
 
£61.99
 
Kubernetes: Up and Running
(Paperback)
Kelsey Hightower; Brendan Burns; Joe...
 
 
£34.50
 
Algorithms and Networking for ...
(Hardback)
Jouni Smed; Harri Hakonen
 
 
£60.00
 
Descriptive Complexity, Canonisation,...
(Hardback)
Martin Grohe
 
 
£120.00
 
Latest Blog
#FoylesFave: Dr Seuss
25/09/2017

Matt from our Web Team is very silly. Maybe this explains his love for Dr Seuss, especially this new glow in the dark edition of What Was I Scared Of?

Read an Extract from A Skinful of Shadows
21/09/2017

Read an extract from the eagerly awaited new novel by the Costa-winning Frances Hardinge, A Skinful of Shadows.

#FoylesFive: Elsewhere-Elsewhen
18/09/2017

Jen from the Web Team shares a selection of books that will transport the reader to another time and place.

View all Blog Entries
Twitter
Show/Hide Tweets
© W&G Foyle Ltd