Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Computability and Complexity Theory

Computability and Complexity Theory

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9781461406822
Condition
New
Product Description

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, andrelative 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 KarpLipton. a chapter studying properties of the fundamental probabilistic complexity classes a 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 Toda a 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 andpractical 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 manner Provides 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.

Available Colors
Available Sizes
1 Offer Price Range: $74.99 - $74.99
BEST PRICE

Single Product Purchase

$74.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$74.99 $74.99

$74.99
See Site In stock Visit Store

Similar Products

Managerboxen

$64.99

Dynamic Structure of Detonation in Gaseous and Dispersed Media

$169.00

Schiedsgerichtsbarkeit und Strafrecht

$84.99

Analysis and Optimization of Systems

$39.99

Geological and Mud Logging in Drilling Control

$39.99

Breast Cytopathology

$99.99

Erythropoietins, Erythropoietic Factors, and Erythropoiesis

$219.99

The Business of Space

$54.99

Praxis der Kinder- und Jugendtraumatologie

$39.99

Rock Weathering

$54.99

Sir Francis Galton, FRS

$169.99

Mathematical Modeling and Signal Processing in Speech and Hearing Sciences

$54.99

Electricity Before Nationalisation

$44.99

Passions of the Earth in Human Existence, Creativity, and Literature

$39.99

Smart Materials for Ranging Systems

$169.99

Blutersatz

$69.95

The Apples on the Tree

$3.71

Electromagnetic Wave Scattering on Nonspherical Particles

$84.99

Ready4Reading Phonics Booster Kit 4

$265.00

Balanced Scorecard fr KMU

$99.99

Cost and Revenue Overruns of the Olympic Games 20002018

$59.99

Becoming Europeans

$109.99

Hypoxische Gefhrdung des Fetus sub partu

$44.99

Handbook of Nanocomposite Supercapacitor Materials III

$84.99

Erfinden und Konstruieren

$69.99

Enterprise, Organization, and Technology in China

$39.99

Introduction to Nonlinear Thermomechanics

$54.99

Mathematical Modeling in Nutrition and the Health Sciences

$169.00

Cardiovascular System, Red Blood Cells, and Oxygen Transport in Microgravity

$54.99

Gesichtsschdel Felsenbein Speicheldrsen Pharynx Larynx Halsweichteile

$69.99

The Vehicle Routing Problem: Latest Advances and New Challenges

$379.99

AutoCAD Express

$74.99

Fit fr den digitalen Wandel in Kommunen

$29.99

Einflu der Reaktion, insbesondere des Bodens, auf die Fortentwicklung des Rotlauf- bzw. Murisepticu

$54.99

Ti-Sb-Te Phase Change Materials: Component Optimisation, Mechanism and Applications

$109.99

Shock Waves

$329.99

On the Nature of Rivers

$54.99

Katatone und dyskinetische Syndrome

$84.99

Quantum Software Engineering

$109.99

Preparing the Public Health Workforce

$109.99