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

Manias, Panics, and Crashes

$24.99

Geldanlage und Steuern 91

$59.99

Wie liest man Bilanzen?

$69.99

MODAK - Modalittenaktivierung in der Aphasietherapie

$44.99

Digitalisierung & Nachhaltigkeit

$69.99

Reconfigurable Cryptographic Processor

$179.99

Management of Deep Carious Lesions

$109.99

Training Fachkunde fr Rechtsanwalts- und Notarfachangestellte

$54.99

Bridging the Gap Between Engineering and the Global World

$19.99

Design Automation of Cyber-Physical Systems

$109.99

Automatische Montage von O-Ringen

$79.99

Hector

$109.99

Modern Economic Development in Japan and China

$54.99

Flow Cytometry in Microbiology

$109.99

Lake Veluwe, a Macrophyte-dominated System under Eutrophication Stress

$169.00

Digitale Resilienz

$19.99

Middleware 2012

$54.99

Side by Side: The Shark Book

$5.21

Oncogene-Induced Senescence

$84.99

Numerical Methods for Optimal Control Problems with State Constraints

$39.99

New Concepts for Parallel Object-Relational Query Processing

$39.99

Heartstopper #3: A Graphic Novel

$11.24

Foundations of Systems Biology

$34.99

Ada Software Tools Interfaces

$39.99

Fuzzy Information and Engineering

$329.99

Wittgensteins Education: 'A Picture Held Us Captive

$54.99

Briefwechsel

$119.99

Advances in Information Technology in Civil and Building Engineering

$329.99

Innovative Technologies for Printing, Packaging and Digital Media

$279.99

Widerstandsfhigkeit der Wertschpfungsketten der produzierenden Unternehmen in Deutschland

$64.99

A Guide to Teaching Introductory Womens and Gender Studies

$37.99

The Creators of Inside Money

$129.99

Modern Electroencephalographic Assessment Techniques

$84.99

On China's Trade Surplus

$49.99

Neuropathologie des Drogenmissbrauchs

$59.99

Integrated Cytology of Cerebrospinal Fluid

$54.99

The Mysterious Benedict Society and the Prisoner's Dilemma Mysterious Benedict Society Series 3 by Trenton Lee Stewart

$9.99

Pedagogies to Enhance Learning for Indigenous Students

$109.99

Marketing und Finanzierung junger Technologieunternehmen

$69.95

The Politics of Animal Experimentation

$109.99