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

$36.00
@ Link.springer.com with extra coupon Get Coupon & BUY

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

10% OFF
This deals requires coupon Get Code Here
$36.00
See Site In stock Visit Store

Similar Products

Methods of Solving Complex Geometry Problems

$49.99

Landmarks

$109.99

Stresstests fr das bankbetriebliche Liquidittsrisiko

$59.99

Enterprise Governance of Information Technology

$79.99

Emerging Technologies in Hazardous Waste Management 7

$84.99

Food, Health and the Knowledge Economy

$129.00

First-Grade Friends Forever: Lleg la primavera!

$2.99

Variety-seeking-behavior im Konsumgterbereich

$49.99

Computer Vision ECCV 2024

$74.99

Locomotion and Energetics in Arthropods

$84.99

Fnfachsiges NC-Frsen gekrmmter Flchen

$59.99

Inflation, Open Economies and Resources

$39.99

Learning-Based Robot Vision

$39.99

Research Progress in Oligosaccharins

$109.99

Soziologie in Argentinien

$19.99

The European Public Prosecutor's Office

$199.99

Total Knee Arthroplasty

$139.99

Retreating from the Cold War

$54.99

If You Give a Moose a Muffin by Laura Numeroff

$19.99

Dancing with Difference

$49.99

Einfhrung in die Technische Thermodynamik

$54.99

CO2 Eine Herausforderung fr die Menschheit

$59.99

Topics in Cryptology - CT-RSA 2016

$39.99

Knowledge from a Human Point of View

$59.99

FPGA-BASED Hardware Accelerators

$109.00

Automation in Warehouse Development

$109.99

Mobile Agents

$39.99

Five Creatures

$21.95

Lehrbuch der Allgemeinen Metallkunde

$49.99

Tetsugaku Companion to Phenomenology and Japanese Philosophy

$159.99

Horses

$5.21

Managing Component-Based Development in Global Teams

$39.99

Jenseits der Emanzipation

$79.99

Oscillations of Disks

$139.99

Device Applications of Nonlinear Dynamics

$109.99

Serendipity

$54.99

Semantics, Analytics, Visualization. Enhancing Scholarly Data

$39.99

Fundamentals of Music Processing

$84.99

Bauen mit vorgefertigten Stahlbetonteilen

$59.99

Corporate Social Responsibility and Corporate Governance

$109.99