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

$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

Volkslied

$59.99

Metal Impurities in Silicon- and Germanium-Based Technologies

$149.00

Pandora Gets Jealous

$5.96

Actor-Network Dramaturgies

$129.99

Entwrfe zu Verordnungen ber Lebensmittel und Bedarfsgegenstnde (Ausfhrungsbestimmungen zum Leben

$54.99

Cities Responding to Climate Change

$119.99

The Modern Child and the Flexible Labour Market

$54.99

Frische Ellenbogenverletzungen im Wachstumsalter

$69.99

Clinical Cellular Immunology

$109.99

Der Umgang der Polizei mit migrantischen Opfern

$74.99

Handbook of the Geographies of Religion

$449.99

Sein, Wahrheit, Welt

$99.99

The 2021 International Conference on Smart Technologies and Systems for Internet of Things

$199.99

Economic Recovery in Africa

$84.99

Stoffwechsel der Landwirtschaftlichen Nutztiere

$59.99

Wert und Bewertung der Unternehmung

$59.99

Robotics, Machinery and Engineering Technology for Precision Agriculture

$219.99

Grundwissen Sozio-Marketing

$39.99

Landscape Conflicts

$84.99

Laws and Orders of Military Government / Gesetze und Verordnungen der Militrregierung

$49.99

Das geriatrische Assessment

$44.99

Operative Ultrasound of the Liver and Biliary Ducts

$54.99

Publicly Funded Transport Research in the P. R. China, Japan, and Korea

$109.99

Einfhrung in die Materialwissenschaften: Physikalisch-chemische Grundlagen und Anwendungen

$49.99

Ueber die Krperbeschaffenheit der zum einjhrig-freiwilligen Dienst berechtigten Wehrpflichtigen De

$49.99

Lernen durch freiwilliges Engagement

$59.99

Minorities and State-Building in the Middle East

$79.99

Modeling & Imaging of Bioelectrical Activity

$129.00

Hot Rod Hamster: Monster Truck Mania

$4.46

Complexity Economics

$119.00

City Green

$5.21

Idol Temples and Crafty Priests

$109.99

Sustainability in the Textile and Apparel Industries

$199.99

Identitt

$89.99

PCR in Bioanalysis

$84.99

Controlling zwischen Wissenschaft und Praxis

$44.99

Wahl, Projektierung und Betrieb von Kraftanlagen

$49.99

Wordsworth's Biblical Ghosts

$54.99

Narrator's Voice

$29.99

Content-Based Access to Multimedia Information

$84.99