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

The Compressed Word Problem for Groups

The Compressed Word Problem for Groups

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

The Compressed Word Problem for Groups provides a detailed exposition of known results on the compressed word problem, emphasizing efficient algorithms for the compressed word problem in various groups.The authorpresents the necessary background along with the most recent results on the compressed word problem to create a cohesive self-contained book accessible to computer scientists as well as mathematicians. Readers will quickly reach the frontier ofcurrent research which makes the book especially appealing for students looking for a currently active research topic at theintersection of group theory and computer science. The word problem introduced in 1910 by Max Dehnis one of the most important decision problems in group theory. For many groups, highly efficient algorithms for the word problem exist. In recent years, a new technique based on data compression for providing more efficient algorithms for word problems, has been developed, by representing long words over group generators in a compressed form using a straight-line program. Algorithmic techniques used for manipulating compressed words has shown that the compressed word problem can be solved in polynomial time for a large class of groups such as free groups, graph groups and nilpotent groups. These results have important implications for algorithmic questions related to automorphism groups.

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

Global Shocks

$37.99

Anxiety Disorders and Gender

$84.99

TMS 2018 147th Annual Meeting & Exhibition Supplemental Proceedings

$329.99

Internet fr Mediziner

$69.99

Current Topics in Microbiology and Immunology / Ergebnisse der Mikrobiologie und Immunittsforschung

$84.99

Forest Ecosystems and Environments

$119.00

Art Collections, Private and Public: A Comparative Legal Study

$69.99

New Theoretical Approaches to Strongly Correlated Systems

$169.99

Geospatial Technologies for All

$149.00

Mikrokonomik

$29.99

Mathematical Modelling of Heat and Mass Transfer Processes

$39.99

Markov Chains

$99.99

The Year of Billy Miller by Kevin Henkes

$17.99

Grundzge der Umweltphysik

$49.99

Banking on Innovation

$109.99

Ethics and Civil Drones

$24.99

Construction Logistics, Equipment, and Robotics

$219.99

Graph-Theoretic Concepts in Computer Science

$39.99

Haunting and the Educational Imagination

$49.99

Gold Paved the Way

$99.00

3rd International Conference on Nanotechnologies and Biomedical Engineering

$169.00

Rock Mechanics

$169.00

Scientific Foundations of Digital Governance and Transformation

$109.00

Archaeology and Created Memory

$84.99

Mac B, Kid Spy: Mac Undercover

$5.21

International Perspectives on Sport for Sustainable Development

$109.99

Strukturtheorie der Wahrscheinlichkeitsfelder und -Rume

$44.99

Social Informatics

$39.99

Proofreading Grade 5 Differentiation Pack

$5.99

Cholestatic Liver Disease

$109.00

Dielectric Properties of Polymers

$54.99

Religious Tolerance in the Atlantic World

$54.99

Information Security

$59.99

Utility Maximization, Choice and Preference

$74.99

Scars

$49.99

Sediment/Water Interactions

$329.99

Progress in the Chemistry of Organic Natural Products 124

$199.99

Blasting Technology for Underground Hard Rock Mining

$139.99

Sport in der totalen Institution eine Gefngnisethnographie

$74.99

Bubbles, Booms, and Busts

$19.99