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

Metallurgy of Doped/Non-Sag Tungsten

$329.99

Quantitative Methods in Bone Densitometry

$169.99

Nuclear Physics with Polarized Particles

$54.99

Defining an Identity

$109.99

The Right Side of the Sixties

$54.99

Circumstellar Matter

$219.99

Grundriss Staatliche Finanzpolitik

$34.99

Politische Bildung in Transformation Transdisziplinre Perspektiven

$54.99

The Vertebrate IntegumentVolume 1

$129.00

The Complexity of Simple Computer Architectures

$39.99

Dienstvermittlung in Verteilten Systemen

$49.99

Circadian Clocks: Role in Health and Disease

$99.00

Experiential Walks for Urban Design

$179.99

Translating Euclid

$34.99

The Teacher's Role in Implementing Cooperative Learning in the Classroom

$109.99

Untersuchung an Leistungsverstrkern mit Gegenkopplung

$84.99

Subjekt - Identitt - Person?

$59.99

Synthetic Organic Photochemistry

$329.99

Deformable Registration Techniques for Thoracic CT Images

$109.99

Deep Experiencing

$59.99

Introduction to Agroecology

$79.99

Corporate Citizenship und Korruption

$69.99

Die Meisterratsprotokolle des Staatlichen Bauhauses Weimar 1919-1925

$79.99

Transmembrane -Barrel Proteins

$169.00

LEAP 2011

$169.99

Mechanics of Materials Laboratory Course

$54.99

Knee Arthroscopy

$109.99

Kollektives Verzeihen

$24.99

How Not to Be a Vampire Slayer

$6.74

Technological Innovation for the Internet of Things

$84.99

Tempests after Shakespeare

$54.99

Health Benefits of Pulses

$54.99

Research in Interactive Design (Vol. 3)

$129.00

Writing Masculinities

$109.99

Carlo Cattaneo and the Politics of the Risorgimento, 18201860

$129.99

Targeted Drug Delivery

$84.99

Central Nervous System Metastases

$129.00

Internet of Things, Smart Computing and Technology: A Roadmap Ahead

$179.99

Recoding: Expansion of Decoding Rules Enriches Gene Expression

$169.00

Ecology and Revolution

$39.99