LiveZilla Live Chat Software

Constellation, le dépôt institutionnel de l'Université du Québec à Chicoutimi

Génération des classes d'isomorphisme des boucles d'ordre 8

Guérin Patrice. (2003). Génération des classes d'isomorphisme des boucles d'ordre 8. Mémoire de maîtrise, Université du Québec à Chicoutimi.

[img]
Prévisualisation
PDF
3MB

Résumé

Les boucles sont des objets mathématiques qui sont étudiés depuis le début du siècle. Leur non associativité les rend cependant difficiles à comprendre et leur nombre empêche l'étude exhaustive.

Plusieurs chercheurs abordent les boucles en les classifiant en classe d'isotopie. Toutefois, ces classes n'ont pas un sens propre si on utilise les boucles pour la reconnaissance de langages. Il faut plutôt, dans ce cas, s'intéresser aux classes d'isomorphisme.

La génération des classes d'isomorphisme, même pour des ordres aussi petits que 8 est très difficile. Cette recherche présente des algorithmes permettant de travailler la génération des classes d'isomorphisme de boucles en temps raisonnable pour les ordres inférieurs à 8.

Ces algorithmes peuvent également être utilisés comme algorithme de recherche pour des ordres supérieurs.

Type de document:Thèse ou mémoire de l'UQAC (Mémoire de maîtrise)
Date:2003
Lieu de publication:Chicoutimi
Programme d'étude:Maîtrise en informatique
Nombre de pages:157
ISBN:1412310377
Identifiant unique:10.1522/17604552
Sujets:Sciences naturelles et génie > Sciences mathématiques > Mathématiques fondamentales
Département, module, service et unité de recherche:Départements et modules > Département d'informatique et de mathématique > Programmes d'études de cycles supérieurs en informatique
Directeur(s), Co-directeur(s) et responsable(s):Lemieux, François
Mots-clés:Isomorphismes (Mathématiques), Algorithmes, Isomorphisms (Mathematics), Algorithms, THESE, BOUCLE, ISOMORPHISME, ALGORITHME, MATHEMATIQUE, ALGORITHME, CARRE, LATIN, GENERATION
Déposé le:01 janv. 2003 12:34
Dernière modification:08 mai 2013 23:53
Afficher les statistiques de telechargements

Éditer le document (administrateurs uniquement)

Creative Commons LicenseSauf indication contraire, les documents archivés dans Constellation sont rendus disponibles selon les termes de la licence Creative Commons "Paternité, pas d'utilisation commerciale, pas de modification" 2.5 Canada.

Bibliothèque Paul-Émile-Boulet, UQAC
555, boulevard de l'Université
Chicoutimi (Québec)  CANADA G7H 2B1
418 545-5011, poste 5630