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

Randomness and Completeness in Computational Complexity

Randomness and Completeness in Computational Complexity

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

This book contains a revised version of the dissertation the author wrote at the Department of Computer Science of the University of Chicago. The thesis was submitted to the Faculty of Physical Sciences in conformity with the requirements for the PhD degree in June 1999. It was honored with the 1999 ACM Doctoral Dissertation Award in May 2000. Summary Computational complexity is the study of the inherent di culty of compu- tional problems and the power of the tools we may use to solve them. It aims to describe how many resources we need to compute the solution as a function of the problem size. Typical resources include time on sequential and parallel architectures and memory space. As we want to abstract away from details of input representation and speci cs of the computer model, we end up with classes of problems that we can solve within certain robust resource bounds such as polynomial time, parallel logarithmic time, and logarithmic space. Research in complexity theory boils down to determining the relationships between these classes { inclusions and separations. In this dissertation, we focus on the role of randomness and look at various properties of hard problems in order to obtain separations. We also investigate the power of nondeterminism and alternation, as well as space versus time issues. Randomness provides a resource that seems to help in various situations.

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

Single Product Purchase

$39.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
$39.99 $39.99

$39.99
See Site In stock Visit Store

Similar Products

Zwischen den Generationen

$39.99

Mehr Erfolg im Technischen Vertrieb

$39.99

Basiswissen Biochemie

$59.99

Rechtspraxis im Direktmarketing

$44.99

Bone Densitometry in Growing Patients

$169.00

Natural and Artificial Reasoning

$54.99

Radical Polymerisation Polyelectrolytes

$169.00

The Plant Endoplasmic Reticulum

$129.00

Key-Account-Management in der Konsumgterindustrie

$59.99

Molecular Machines and Motors

$219.99

Guanxi in the Western Context

$54.99

Nature Stories: Little Bear

$4.46

Der Skarnkrper bei Bude bei dr

$59.99

Slope Analysis Using Boundary Elements

$109.99

D. H. Lawrence, Transport and Cultural Transition

$79.99

Activities of Transport Telematics

$39.99

Lead Pollution

$39.99

BrainComputer Interfaces

$54.99

Erkenntnistheorie

$24.99

Modules and Group Algebras

$49.95

Advances in Computer Science, Intelligent Systems and Environment

$329.99

Bedeutung der Berufsttigkeit von Frauen

$59.99

Fluorescence Studies of Polymer Containing Systems

$169.00

Introductory Mathematics: Algebra and Analysis

$37.99

Congenital toxoplasmosis

$54.99

The Tourniquet Manual Principles and Practice

$84.99

Endomorphism Rings of Abelian Groups

$54.99

The Auditory Midbrain

$109.99

Proceedings of the ICAME '97 Conference: In Memoriam of Professor Jacques Danon

$169.99

Fanny and Anna Parnell

$39.99

Variety-seeking-behavior im Konsumgterbereich

$49.99

Air Pollution, Acid Rain and the Environment

$129.00

Pro Power BI Theme Creation

$59.99

Innovation und Absatz

$69.95

Brasilien zwischen Multikulturalismus und Transkulturalitt

$44.99

Malignant Tumors in Organ Transplant Recipients

$84.99

Der geologische Bau des sdwestlichen Teiles des Massives von Stavelot (Belgien) unter besonderer Be

$49.99

Social and Interpersonal Dynamics in Pain

$129.00

Oxidative Stress in Cancer Biology and Therapy

$139.00

8th International Conference on Cell & Stem Cell Engineering (ICCE)

$129.00