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

Pattern Recognition

$84.99

Marken- und Kommunikationsmanagement im B-to-B-Geschft

$59.99

Modal View of Atmospheric Variability

$109.99

Einstieg in Java und OOP

$37.99

Building Global Security Through Cooperation

$84.99

The Devolution Gambit

$129.99

Essays in the History of Heterodox Political Economy

$54.99

Aufgabensammlung zur Strukturaufklrung organischer Verbindungen mit spektroskopischen Methoden

$69.99

Differential Geometry, Group Representations, and Quantization

$39.99

Proceedings of 2015 2nd International Conference on Industrial Economics System and Industrial Secur

$129.00

Angewandte Mathematik: Body and Soul

$19.99

Management of Hereditary Colorectal Cancer

$79.99

Kein Pfund zur Sorge

$49.99

AIDS and Womens Reproductive Health

$39.99

Non-equilibrium Evaporation and Condensation Processes

$99.00

Wertschpfung durch Lieferantenintegration

$59.99

Mathematik fr BWL-Bachelor

$44.99

Spatial Information Theory

$54.99

Internationalising the University

$54.99

Basic Income, Unemployment and Compensatory Justice

$109.99

Organizational Culture and Absorptive Capacity

$54.99

New Directions in the History of the Novel

$39.99

Theory of Chemical Reaction Dynamics

$129.00

Lokale Integrationspolitik in der Einwanderungsgesellschaft

$64.99

Salt Stress, Microbes, and Plant Interactions: Causes and Solution

$129.00

Inevitable Democracy in the Arab World

$54.99

Learning and Intelligent Optimization

$54.99

Interactions Between Computational Intelligence and Mathematics

$109.99

Origin(s) of Design in Nature

$169.00

The Handbook on Female Criminality in the Former Yugoslav Countries

$149.00

Science Mapping of Digital Transformation in Business

$39.99

Mathematik fr Informatiker

$34.99

Polar and Magnetospheric Substorms

$39.99

Bildungsertrge in der Erwerbsgesellschaft

$59.99

Die Deutschen Chirurgenkongresse Seit der 50. Tagung

$59.99

Mobilisation des Nervensystems

$89.99

The Business of Bioscience

$149.00

Selected Papers III

$69.99

Magnetic Hysteresis in Novel Magnetic Materials

$429.00

Future Wireless Networks and Information Systems

$259.00