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

Computational Complexity of Solving Equation Systems

Computational Complexity of Solving Equation Systems

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

This volume considers the computational complexity of determining whether a system of equations over a fixed algebra A has a solution. It examines in detail the two problems this leads to: SysTermSat(A) and SysPolSat(A), in which equations are built out of terms or polynomials, respectively. The book characterizes those algebras for which SysPolSat can be solved in a polynomial time. So far, studies and their outcomes have not covered algebras that generate a variety admitting type 1 in the sense of Tame Congruence Theory. Since unary algebras admit only type 1, this book focuses on these algebras to tackle the main problem. It discusses several aspects of unary algebras and proves that the Constraint Satisfaction Problem for relational structures is polynomially equivalent to SysTermSat over unary algebras. The books final chapters discuss partial characterizations, present conclusions, and describe the problems that are still open.

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

Remote Sensing Digital Image Analysis

$54.99

SuperMEN1

$109.99

Probability Logics

$109.00

Schlangen

$34.99

Vorschlge fr eine neue Fernsehbildsynthese

$59.99

Datenbanken und SQL

$69.95

Biomedical Image Registration

$54.99

Vermgensbildungspolitik

$39.99

Productivity Analysis

$54.99

Web Information Systems Engineering -- WISE 2014

$54.99

HCI International 2013 - Posters' Extended Abstracts

$109.99

Erkenntnis und Dialektik

$171.00

N-Acetylaspartate

$169.00

Biologic Rhythms in Clinical and Laboratory Medicine

$84.99

Wound Regeneration

$99.00

Dynamical Systems on Surfaces

$54.99

Creativity and HCI: From Experience to Design in Education

$109.99

Nature of Science in General Chemistry Textbooks

$49.95

Critical Security Studies in the Digital Age

$99.00

Testumgebung fr die Implementierung und Inbetriebnahme eines adaptierbaren Leitsteuerungssystems

$59.99

Practical Differential Diagnosis in Surgical Neuropathology

$109.99

Basics

$84.99

Die Waldbautechnik im Spessart

$59.99

Real-Time Systems Engineering and Applications

$169.00

A Mathematical Odyssey

$64.99

Analytical Problems

$39.99

Reelle Matrizen, Vektoren und lineare Abbildungen

$19.99

Produktmanagement

$54.99

Jewish Resistance to Romanianization, 1940-44

$54.99

On the Distribution and Continuity of Water Substance in Atmosphere Circulations

$36.00

Travels with Curiosity

$39.99

Untersuchung des Prevorganges in einem Aufnehmer

$69.99

Issues in Software Engineering Education

$84.99

Practical Oracle Cloud Infrastructure

$54.99

Software Engineering and Algorithms in Intelligent Systems

$169.99

Elektronische Steuerung von Dieselmotoren

$29.99

Wireless Sensor Networks and Applications

$169.99

Paraverbal Communication with Children

$39.99

Staatsbrgerkunde in der DDR

$54.99

Selected Writings of Jean Jaurs

$109.99