Druck auf Anfrage Neuware - Printed after ordering - 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 author presents 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 of current research which makes the book especially appealing for students looking for a currently active research topic at the intersection of group theory and computer science. The word problem introduced in 1910 by Max Dehn is 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.

N� de r�f. du vendeur 9781493907472

Contacter le vendeur

Signaler cet article

D�tails bibliographiques

Titre: The Compressed Word Problem for Groups
�diteur: Springer, Springer
Date de parution: 2014
Langue: anglais
ISBN � 10 chiffres: 1493907476
ISBN � 13 chiffres: 9781493907472
Reliure: Taschenbuch
�tat de l'article: Neu
Dimensions: 235�millim�tres de largeur par 155�millim�tres de hauteur par 10�millim�tres de profondeur
Poids: 265�grammes

A propos de ce titre

Synopsis

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 author presents 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 of current research which makes the book especially appealing for students looking for a currently active research topic at the intersection of group theory and computer science. The word problem introduced in 1910 by Max Dehn is 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.

Les informations fournies dans la section � A propos du livre � peuvent faire r�f�rence � une autre �dition de ce titre.

Description de la librairie

Das Unternehmen AHA-BUCH GmbH: Seit der Gr�ndung von AHA-BUCH im Juli 2005 ist unser Hauptziel, zufriedenen Kunden so schnell und so preisg�nstig wie m�glich ihren B�cherwunsch zu erf�llen. Unsere Firma besch�ftigt 16 Mitarbeiter, die nur ein Ziel kennen: den Kunden und seine W�nsche! Auf �ber 3700 m2 Fl�che haben wir �ber 100.000 B�cher, Modernes Antiquariat und Spiele auf Lager.

Visitez la page d�accueil du vendeur

Informations commerciales relatives au vendeur

AHA-BUCH GmbH
Garlebsen 48, Einbeck, 37574, Germany

Conditions de vente et de livraison

Conditions g�n�rales de vente

Conditions g�n�rales et informations client

I. Conditions g�n�rales

� 1 Dispositions de base

(1) Les conditions g�n�rales suivantes s?appliquent � tous les contrats que vous concluez avec nous en tant que fournisseur (AHA-BUCH GmbH) via les plateformes Internet AbeBooks et/ou ZVAB. Sauf accord contraire, l?inclusion de l?une de vos propres conditions g�n�rales que vous utilisez sera contest�e

(2) Un consommateur au sens des r�glements suivants est toute personne physique qui conclut une transact...

Pour plus d'information

Droit de r�tractation

Si vous �tes un consommateur, vous pouvez vous r�tracter du pr�sent contrat dans les conditions indiqu�es ci-dessous. Etre un consommateur signifie �tre une personne physique qui agit � des fins qui n'entrent pas dans le cadre de son activit� commerciale, industrielle, artisanale ou lib�rale.

Informations standardis�es sur la r�tractation

Droit de r�tractation:

Vous avez le droit de vous r�tracter du pr�sent contrat sans donner de motif dans un d�lai de quatorze jours.

Le d�lai de r�tractation expire quatorze jours apr�s le jour o� vous-m�me, ou un tiers autre que le transporteur et d�sign� par vous, prend physiquement possession du dernier bien, lot ou pi�ce.

Pour exercer le droit de r�tractation, vous devez nous AHA-BUCH GmbH, Garlebsen 48, 37574, Einbeck, Germany, 49 55639996039, notifier votre d�cision de r�tractation du pr�sent contrat au moyen d'une d�claration d�nu�e d'ambigu�t� (par exemple, lettre envoy�e par la poste, t�l�copie ou courrier �lectronique). Vous pouvez utiliser le mod�le de formulaire de r�tractation mais ce n'est pas obligatoire. Vous pouvez �galement remplir et transmettre une d�claration claire � cette fin sur notre site internet � �Vos commandes� dans �Votre compte�. Si vous utilisez cette option, nous vous enverrons sans d�lai un accus� de r�ception de la r�tractation sur un support durable (par exemple, par courriel).

Pour que le d�lai de r�tractation soit respect�, il suffit que vous transmettiez votre communication relative � l'exercice du droit de r�tractation avant l'expiration du d�lai de r�tractation.

Effets de la r�tractation :

En cas de r�tractation de votre part du pr�sent contrat, nous vous rembourserons tous les paiements re�us de vous, y compris les frais de livraison (� l'exception des frais suppl�mentaires d�coulant du fait que vous avez choisi, le cas �ch�ant, un mode de livraison autre que le mode moins co�teux de livraison standard propos� par nous) sans retard excessif et, en tout �tat de cause, au plus tard quatorze jours � compter du jour o� nous sommes inform�s de votre d�cision de r�tractation du pr�sent contrat. Nous proc�derons au remboursement en utilisant le m�me moyen de paiement que celui que vous aurez utilis� pour la transaction initiale, sauf si vous convenez express�ment d'un moyen diff�rent; en tout �tat de cause, ce remboursement n'occasionnera pas de frais pour vous.

Nous pouvons diff�rer le remboursement jusqu'� ce que nous ayons re�u le bien ou jusqu'� ce que vous ayez fourni une preuve d'exp�dition du bien, la date retenue �tant celle du premier de ces faits.

Vous devrez renvoyer ou rendre le bien, � AHA-BUCH GmbH, Garlebsen 48, 37574, Einbeck, Germany, 49 55639996039, sans retard excessif et, en tout �tat de cause, au plus tard quatorze jours apr�s que vous nous aurez communiqu� votre d�cision de r�tractation du pr�sent contrat. Ce d�lai est r�put� respect� si vous renvoyez le bien avant l'expiration du d�lai de quatorze jours. Vous devrez prendre en charge les frais directs de renvoi du bien. Votre responsabilit� n'est engag�e qu'� l'�gard de la d�pr�ciation du bien r�sultant de manipulations autres que celles n�cessaires pour �tablir la nature, les caract�ristiques et le bon fonctionnement de ce bien.

Exceptions au droit de r�tractation

Le droit de r�tractation ne s'applique pas � :

la fourniture d'un contenu num�rique (dont livres �lectroniques) non fourni sur un support mat�riel (tel qu'un CD ou un DVD), si vous avez accept� au moment de la passation de votre commande que nous commencions la fourniture de celui-ci et renonc� � votre droit de r�tractation ;
la fourniture d'un journal, d'un p�riodique ou d'un magazine, sauf pour les contrats d'abonnement � ces publications.

Formulaire de r�tractation

(A compl�ter et renvoyer seulement si vous souhaitez-vous r�tracter du pr�sent contrat)

A l'attention de : (AHA-BUCH GmbH, Garlebsen 48, 37574, Einbeck, Germany, 49 55639996039)

Je vous notifie par la pr�sente ma r�tractation du contrat portant sur la vente des produits suivants :

num�ro de commande :

Command� le/re�u le :

Mon nom et mon adresse :

Signature (seulement si ce formulaire est notifi� en version papier) :

Date

Conditions d'exp�dition

Nous exp�dions votre commande apr�s les avoir re�ues
pour les articles disponibles au plus tard 24 heures,
pour les articles avec un approvisionnement de nuit au plus tard 48 heures.
Dans le cas o� nous devons commander un article aupr�s de notre fournisseur, notre d�lai d’exp�dition d�pend de la date de r�ception des articles, mais les articles seront exp�di�s le jour m�me.

Notre objectif est d’envoyer les articles command�s de la mani�re la plus rapide, mais aussi la plus efficace et la plus s�curis�e � nos clients.

Frais d?exp�dition de Allemagne�vers�Etats-Unis

Frais d?exp�dition de Allemagne�vers�Etats-Unis
Quantit� command�e	30 � 40 jours ouvr�s	7 � 14 jours ouvr�s
Premier article	EUR 61.33	EUR 71.33

Les d�lais de livraison sont fix�s par les vendeurs et varient en fonction du transporteur et du lieu. Les commandes transitant par les douanes peuvent �tre retard�es et les acheteurs sont responsables de tous les droits ou frais associ�s. Les vendeurs peuvent vous contacter au sujet de frais suppl�mentaires afin de couvrir toute augmentation des co�ts d'exp�dition de vos articles.

Informations vendeur d�taill�es