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

Completeness and Reduction in Algebraic Complexity Theory

Completeness and Reduction in Algebraic Complexity Theory

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

One of the most important and successful theories in computational complex ity is that of NP-completeness. This discrete theory is based on the Turing machine model and achieves a classification of discrete computational prob lems according to their algorithmic difficulty. Turing machines formalize al gorithms which operate on finite strings of symbols over a finite alphabet. By contrast, in algebraic models of computation, the basic computational step is an arithmetic operation (or comparison) of elements of a fixed field, for in stance of real numbers. Hereby one assumes exact arithmetic. In 1989, Blum, Shub, and Smale [12] combined existing algebraic models of computation with the concept of uniformity and developed a theory of NP-completeness over the reals (BSS-model). Their paper created a renewed interest in the field of algebraic complexity and initiated new research directions. The ultimate goal of the BSS-model (and its future extensions) is to unite classical dis crete complexity theory with numerical analysis and thus to provide a deeper foundation of scientific computation (cf. [11, 101]). Already ten years before the BSS-paper, Valiant [107, 110] had proposed an analogue of the theory of NP-completeness in an entirely algebraic frame work, in connection with his famous hardness result for the permanent [108]. While the part of his theory based on the Turing approach (#P-completeness) is now standard and well-known among the theoretical computer science com munity, his algebraic completeness result for the permanents received much less attention.

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

Single Product Purchase

$84.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
$84.99 $84.99

$84.99
See Site In stock Visit Store

Similar Products

Zoom Gastroscopy

$99.00

Financial Instruments and Cash Waqf

$119.00

New Trends in Systems Theory

$169.00

SpaceTime Design of the Public City

$169.99

Economic Theory in the Twentieth Century, An Intellectual HistoryVolume II

$99.00

Ionenselektive Elektroden

$44.99

Allgemeine Strahlentherapeutische Methodik

$44.99

Animals in the Writings of C. S. Lewis

$99.99

Forming the Future

$649.99

Revising the Integration-Citizenship Nexus in Europe

$49.99

Mramrsutas Aslatipraka

$39.99

Stress, Informationen und Entscheidungen im Management

$64.99

A Practical Guide to Heavy Tails

$199.99

Das Risiko im Entscheidungsproze

$59.99

Zwangssyndrome und Zwangskrankheit

$59.99

Recent Advances in Computational Optimization

$109.99

Multiplatform Media in Mexico

$27.99

The Statesman's Year-Book 1976-77

$99.00

Adaptive Radiations of Neotropical Primates

$39.99

High-Speed Clock Network Design

$199.99

Wie der Mensch rechnen lernt(e)

$24.99

France in an Era of Global War, 1914-1945

$39.99

Database and Expert Systems Applications

$84.99

Applied Cryptography and Network Security

$89.99

Livelihood Enhancement Through Agriculture, Tourism and Health

$129.00

Pragmatic Aspects of Human Communication

$109.99

Explore and Learn: Contar en el ocano

$3.71

A Short Introduction to Intuitionistic Logic

$119.00

The Management of Consumer Credit

$109.99

Bibliography of Microwave Optical Technology

$39.99

Diet and Nutrition

$54.99

Roloff/Matek: Entwickeln Konstruieren Berechnen

$37.99

Recent Advances in Materials, Mechanics and Structures

$219.99

A Study on Suicide

$39.99

Advances in Control Instrumentation Systems

$129.00

Glaciology and Glacial Geomorphology

$99.99

High Performance AC Drives

$84.99

Grundriss der Gesundheitsfrsorge

$54.99

Ellray Jakes Walks the Plank!

$5.21

Sex Discrimination and Law Firm Culture on the Internet

$39.99