Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural computational resources). This book offers a conceptual perspective on complexity theory. It is intended to serve as an introduction for advanced undergraduate and graduate students, either as a textbook or for self-study. The book will also be useful to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems. In each case, the author starts by posing the intuitive questions that are addressed by the sub-area and then discusses the choices made in the actual formulation of these questions, the approaches that lead to the answers, and the ideas that are embedded in these answers.
- ISBN:
- 9780521884730
- 9780521884730
-
Category:
- Mathematical theory of computation
- Format:
- Hardback
- Publication Date:
-
28-04-2008
- Language:
- English
- Publisher:
- Cambridge University Press
- Country of origin:
- United Kingdom
- Pages:
- 632
- Dimensions (mm):
- 257x178x41mm
- Weight:
- 1.25kg
This title is in stock with our overseas supplier and should be sent from our Sydney warehouse within 3 - 4 weeks of you placing an order.
Once received into our warehouse we will despatch it to you with a Shipping Notification which includes online tracking.
Please check the estimated delivery times below for your region, for after your order is despatched from our warehouse:
ACT Metro 2 working days
NSW Metro 2 working days
NSW Rural 2-3 working days
NSW Remote 2-5 working days
NT Metro 3-6 working days
NT Remote 4-10 working days
QLD Metro 2-4 working days
QLD Rural 2-5 working days
QLD Remote 2-7 working days
SA Metro 2-5 working days
SA Rural 3-6 working days
SA Remote 3-7 working days
TAS Metro 3-6 working days
TAS Rural 3-6 working days
VIC Metro 2-3 working days
VIC Rural 2-4 working days
VIC Remote 2-5 working days
WA Metro 3-6 working days
WA Rural 4-8 working days
WA Remote 4-12 working days
Share This Book: