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

World Internet Development Report 2018

$109.99

Swasserflora von Mitteleuropa, Bd. 21/1 Freshwater Flora of Central Europe, Vol. 21/1: Fungi

$99.99

Radiation Carcinogenesis and DNA Alterations

$39.99

Die Budgetierung des Gesundheitswesens

$69.99

Ambient Intelligence: Impact on Embedded System Design

$169.99

Studium von siliciumorganischen Verbindungen im Hinblick auf ihre Verwendung als Hilfsmittel in der

$54.99

Coastal Cliffs: Morphology and Management

$54.99

Handbook of Markov Decision Processes

$299.00

Dreiundsechzigster Kongress

$59.99

Softwareentwicklung in mittelstndischen Unternehmen mit ISO 9000

$29.99

Democracy in Times of Crises

$129.99

Citizenship in Transnational Perspective

$59.99

Class, Individualization and Late Modernity

$54.99

Advances in Conceptual Modeling - Challenging Perspectives

$54.99

Receiving Generational Blessings from the Courts of Heaven- Cancel Bloodline Curses and Establish an Inheritance of Blessing by Robert Henderson

$19.99

Beyond the Second Law

$169.99

Pocahontas

$5.96

Trends in Wireless Communication and Information Security

$329.99

Das Konzept der Metropolregion in Theorie und Praxis

$69.99

Structural Adhesives

$219.99

The Politics of Sacrifice

$119.99

Regieren in der Einwanderungsgesellschaft

$49.99

Geometric Aspects of Convex Sets with the Radon-Nikodym Property

$39.99

Housing East Asia

$54.99

Suizidale Beziehungsmuster

$59.99

Operationen an lteren Menschen

$54.99

Asymptotic Combinatorial Coding Theory

$109.99

Architecture

$84.99

Skriptum Informatik

$49.99

Normally Hyperbolic Invariant Manifolds in Dynamical Systems

$54.99

Intelligent Algorithms for Analysis and Control of Dynamical Systems

$109.99

Business Regulation and Public Policy

$169.00

Affine Flag Manifolds and Principal Bundles

$39.99

Axial Flux Permanent Magnet Brushless Machines

$169.99

Designing US Economic Policy

$54.99

Senkrechtstarttechnik

$49.99

Privileged Attack Vectors

$79.99

Space, Imagination and the Cosmos from Antiquity to the Early Modern Period

$109.99

Social Change, Stress and Mental Health in the Pearl of the Alps

$54.99

Intracerebral Hemorrhage Hydrocephalus malresorptivus Peripheral Nerves

$109.99