9.0%OFF
Download App
| >> | LShop | >> | Book | >> | Reference, Informati... | >> | Encyclopaedias & Ref... | >> | Computational Comple... |
9.0%OFF
Computational Complexity
-
ISBN
:
9780521884730
-
Publisher
:
Cambridge University Press
-
Subject
:
Encyclopaedias & Reference Works
-
Binding
:
Hardcover
-
Year
:
2008
₹
6739.0
9.0% OFF
₹
6132.0
6132.0
Buy Now
Shipping charges are applicable for books below Rs. 101.0
View DetailsEstimated Shipping Time : 5-7 Business Days
View Details
-
Description
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.
Related Items
-
of
-
OFFER
Neuro-Fuzzy And Soft Computing: A Computational Approach To Learning And Machine Intelligence
Jang Jyh-shing Roger
Starts At
280.0
350.0
20% OFF
-
OFFER
Encyclopedia of Complexity and Systems Science (v. 1-10)
Robert A. Meyers
Starts At
445691.0
469149.0
5% OFF
-
OFFER
Computational Fluid Mechanics and Heat Transfer
John C. Tannehill
Starts At
731.0
950.0
23% OFF
-
OFFER
Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica
Pemmaraju
Starts At
615.0
750.0
18% OFF
-
OFFER
Encyclopaedia Of Bioinformatics And Computational Technology ( 2 Vol Set )
Narayan R
Starts At
5325.0
7500.0
29% OFF
-
OFFER
Computation and Complexity in Economic Behavior and Organization
Kenneth R. Mount
Starts At
3446.0
4255.0
19% OFF
-
OFFER
Physical and Computational Aspects of Convective Heat Transfer
Tuncer Cebeci
Starts At
5697.0
7034.0
19% OFF
-
OFFER
Complex Adaptive Systems: An Introduction to Computational Models of Social Life illustrated edition Edition
John H. Miller
Starts At
7300.0
8022.0
9% OFF
-
OFFER
Globalization and Inequalities: Complexity and Contested Modernities FIRST Edition
Sylvia Walby
Starts At
826.0
950.0
13% OFF
-
OFFER
Teaching as Principled Practice: Managing Complexity for Social Justice
David M. Donahue
Starts At
6161.0
7165.0
14% OFF
-
OFFER
Teaching as Principled Practice: Managing Complexity for Social Justice FIRST Edition
David M. Donahue
Starts At
652.0
750.0
13% OFF
-
OFFER
Cities and Complexity: Making Intergovernmental Decisions illustrated edition Edition
Karen Stromme Christensen
Starts At
10197.0
11857.0
14% OFF
-
OFFER
Cities and Complexity: Making Intergovernmental Decisions illustrated edition Edition
Karen S. Christensen
Starts At
4621.0
5374.0
14% OFF
-
OFFER
Chaos, Complexity and Sociology: Myths, Models and Theories illustrated edition Edition
Starts At
12030.0
13989.0
14% OFF
-
OFFER
The Sage Handbook of Interview Research: The Complexity of the Craft 2nd Edition
Starts At
1634.0
1900.0
14% OFF
-
OFFER
The Edge of Organization: Chaos and Complexity Theories of Formal Social Systems annotated ed Edition
Russ Marion
Starts At
9389.0
10918.0
14% OFF
-
OFFER
Cultural Complexity in Organizations: Inherent Contrasts and Contradictions illustrated edition Edition
Starts At
11003.0
12795.0
14% OFF
