Math :: Groupe :: Thompson MATH :: La groupe :: Le module Thompson contient des méthodes OO qui calcule la cardinalité de la balle du rayon 'n' de Thompson Group F.
Télécharger maintenant

Math :: Groupe :: Thompson Classement & Résumé

Math :: Groupe :: Thompson Mots clés

Module Perl méthodes Oo OO Méthodes calculer la cardinalité

Math :: Groupe :: Thompson La description

Math :: Groupe :: Le module Thompson contient des méthodes OO qui calcule la cardinalité de la balle du rayon 'N' de Thompson Group F. Math :: Groupe :: Thompson Perl Module contient des méthodes OO qui calcule la cardinalité de la boule de rayon 'N' de Thompson Group F.Synopsis Utilisez Math :: Groupe :: Thompson; mon $ f = math :: groupe :: thompson-> nouveau (verbose => 0); ma carte $ = $ f-> cardbn (3, ''); Imprimer "#b (3) = $ cardn"; le Math :: Groupe :: Thompson Module fournit des méthodes orientées Objetcct qui calcule la cardinalité de la boule de radius 'n' de Thompson groupe F.Ce module utilise la présentation de FF = où a, b sont des symboles formels, Le commutateur habituel et E est l'élément d'identité de F. = xyx ^ (- 1) y ^ (- 1) Cela signifie que pour chaque g in f, g peut être écrit comme wordg = a_ { 1} a_ {2} ... a_ {n} Où tous les a_ {i} sont A, B, A ^ (- 1) ou B ^ (- 1) pour tout i $ V); argument verbeux indique que: : Groupe :: Thompson si imprimez chaque mot généré ($ V == 11) ou non ($ V == 0) ou stockez-les dans un fichier, où $ v est le nom du fichier (évidemment différent de 0 ou 1 ). Si le fichier verbeux existe, il est remplacé, vous devez donc vérifier son intégrité. Remarque: il n'est pas recommandé de stocker les mots sur un fichier car pour de très petites valeurs de n, #b (n) ou #gb (n) -b (n) sont très très volumineuses. Par exemple pour n = 19, #b (n) ~ 3 ^ n = 1162261467 ~ 1.1 giga, mais l'espace OCUPPED par le fichier sera (en octets): #b (1) + somme (i = 2 à 19) {i * (# b (i) - #b (i-1))} = la méthode cardbnthis calcule #b (n) ou # (gb (n) - B (n) - B (n)) en fonction de si l'argument est passé au premier appel de cardbn est '' ou non.USAGE: mon $ c = $ f-> cardbn ($ rayon, $ g); où $ rayon est un numéro d'entier> = 0 et $ g est un élément de f (mot écrit avec A, B, C ou D). Si le premier Cardbn est appelé $ g n'est pas égal à '', alors Cardbn renvoie la cardinalité du SETGB (N) - B (N) = {W in F | w in gb (n) et w non in b (n)} Si le cadeur de temps des sapins est Callen G. 'Callen G est égal à' ', puis Cardbn retourne #b (n). Cet algorithme fonctionne sur le temps exponentiel parce que f est d'exponentielle Croissance (plus "exactement", cet algorithme est O (3 ^ N)) .ResetreResets Le compteur utilisé sur la méthode Cardbn, définissez la propriété FIRST_ELEMENT à '' et la première proportion_call à 1.Unage: $ f-> réinitialisation; multiplication multiplicité entre deux mots de F. Cette méthode considère les relations inverse stockées dans l'attribut involuage: mon $ mul = $ f-> multipliez ($ g, $ w); où $ g et $ w sont des éléments de f, et $ Mul est le résultat d'un module $ G $ W.ROTATETHIS reçoit comme argument un mot dans F et met la dernière lettre sur mot dans sa première place.Unage: $ w = 'abc'; $ W = $ auto-> rotation ($ w); # $ W est maintenant égal à 'La méthode CBA'INVERETHIS reçoit un mot en f et renvoie son inverse.Unage: $ w =' abc '; $ W = $ auto-> inverse ($ w); # $ W == 'Méthode ADC'DIVIDETHIS reçoit un mot en F et renvoie un tableau 2 dimensions où le premier élément est la première moitié du mot, et la seconde est l'inverse de la seconde moitié du mot.Usage: $ w = 'AABC'; ($ W1, $ w2) = $ auto-> diviser ($ w); # Maintenant $ w1 == 'AA' et $ W2 == 'Ad'get_invthis Méthode Retournez le hachage des relations inverse entre les éléments générateurs des éléments de méthode F.NOTETHIS à StDerr la chaîne reçue ou le met sur le fichier correspondant.Usage: $ F-> note ('aa'); # Imprimer AA. "N" Ou stockez-le sur un fichier. REquiels: · Configuration requise Perl: · Perl

Math :: Groupe :: Thompson Logiciels associés