Index
 
Operating Systems
Java
Programming Languages
Hardware
Microsoft Technologies
Computer Science
Database
Network
Software Engineering
XML and XSL
Internet
Web Programming
Web Technologies
Physics
Bio-Chemistry
Mathematics
Medical
Redbooks
Unlisted/Miscellaneous

Contact Us

Freebookzone.com | What's New | Missing Link | Feedback

Miscellaneous



Book Title : Computational Complexity: A Conceptual Perspective
eBook download format(s) : html
Author(s) : Oded Goldreich
Section : Miscellaneous
Book Review:

Book Description

The (half-century) history of Complexity Theory has witnessed two main research efforts (or directions). The first direction is aimed towards actually establishing concrete lower bounds on the complexity of problems, via an analysis of the evolution of the process of computation. Thus, in a sense, the heart of this direction is a "low-level" analysis of computation. Most research in circuit complexity and in proof complexity falls within this category. In contrast, a second research effort is aimed at exploring the connections among computational problems and notions, without being able to provide absolute statements regarding the individual problems or notions. This effort may be viewed as a "high-level" study of computation. The theory of NP-completeness as well as the studies of approximation, probabilistic proof systems, pseudo randomness and cryptography all fall within this category.

The current book focuses on the latter effort (or direction). There are several reasons for the decision to focus on the "high-level" direction. The first is the great conceptual significance of the known results; that is, many known results (as well as open problems) in this direction have an appealing conceptual message, which can also be appreciated by non-experts. Furthermore, these conceptual aspects may be explained without entering into excessive technical detail. Consequently, the "high-level" direction is more suitable for an exposition in a book of the current nature.

Intended Audience
This book offers a conceptual perspective on complexity theory, and the presentation is designed to highlight this perspective. It is intended mainly for students that wish to learn complexity theory and for educators that intend to teach a course on complexity theory. The book is also intended to promote interest in complexity theory and make it accessible to general readers with adequate background (which is mainly being comfortable with abstract discussions, definitions and proofs). Most readers are expected to have a basic knowledge of algorithms, or at least be fairly comfortable with the notion of an algorithm.




add to del.icio.us                 Digg Freebookzone.com!

You may use anyone of the download options


eBook VersionLook @ Amazon
Front Cover

Missing Link?, Report It and you may wish to find Similar Books from amazon.

Tell a Friend!

Similar Book titles in Miscellaneous section:
Computational Complexity: A Modern Approach


Similar Book titles in Other sections:

Section: Bio-Chemistry
Computational Molecular Biology: An Introduction


Section: Data Structures and Algorithms
Computational Geometry: Methods and Applications


Section: CS -> Theory
Computational Semantics and Type Theory
Lecture Notes on Algorithm Analysis and Computational Complexity (4th Edition)
Computational Category Theory
Introduction to Computational Complexity


Section: Mathematics
A Computational Introduction to Number Theory and Algebra


Section: Other Programming
Computational Linguistics - Models, Resources, Applications


Section: Redbooks
Exploiting Parallel Sysplex: A Customer Perspective
End-to-End High Availability Solution for System z from a Linux Perspective


Section: Redpapers
A Conceptual Model for Event Processing Systems
Platform-as-a-Service: An IBM Perspective
An IBM Academy of Technology Perspective about FirstNet, a Public Safety Network


Section: Redpapers Draft
An IBM Academy of Technology Perspective about FirstNet: A Public Safety Network


Section: Software Engineering
Perspectives on Free and Open Source Software


Similar Books from Amazon :


Tell a Friend!


©2008 FreeBookZone.com - Home - Privacy Policy - Program Policy, Terms and Conditions