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

Multifunctional Epoxy Resins

$249.99

The Nucleus

$109.99

Das einzigartige Unternehmen

$44.99

Lung Cancer

$84.99

E-government and Public Sector Process Rebuilding

$129.00

Learning Search Control Knowledge

$84.99

Numerical Simulation in Physics and Engineering

$84.99

Nachrichten und Aufklrung

$49.99

Acoustical Imaging

$84.99

The Palgrave Handbook of European Media Policy

$169.99

Resource Management for Distributed Multimedia Systems

$109.99

Childhood Cancer

$109.99

Psychologie der Rituale und Bruche

$39.99

Good Enough to Eat

$5.96

Recommendation Systems in Software Engineering

$129.00

Orchid Species from Himalaya and Southeast Asia

$379.99

TYPIX Standardized Data and Crystal Chemical Characterization of Inorganic Structure Types

$549.99

Literary Studies and the Philosophy of Literature

$84.99

Springer Handbook of Aerogels

$379.99

Guicciardini, Geopolitics and Geohistory

$69.99

Molecular Biology of Long Non-coding RNAs

$119.00

Szenen-Marketing und Produkt-Positionierung

$74.99

Neuropeptides and Stress

$84.99

Thorax

$109.00

Swarm, Evolutionary, and Memetic Computing

$109.99

Tiny T. Rex: Tiny T. Rex and the Very Dark Dark

$4.46

The New Fresh Seafood Buyers Guide

$119.99

History of Ophthalmology 5

$54.99

Information and Communication Technologies for Development

$54.99

Einsatz von Erfolgshonoraren in der Unternehmensberatung

$59.99

Strategisches Beschaffungsmanagement

$39.99

Arzt im Purpur

$54.99

Springer-Taschenbuch der Mathematik

$74.99

Concepts and Methods for a Librarian of the Web

$139.99

Pro Excel Financial Modeling

$39.99

Die Entwicklung der Spectrochemie

$54.99

Integrated Technologies for Environmental Monitoring and Information Production

$109.99

Facing a Warming World (A True Book: Understanding Climate Change)

$23.25

Medienmanagement

$39.99

Discontinuous Dynamics and System Synchronization

$199.99