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.
![[thumbnail of 17604552.pdf]](https://constellation.uqac.ca/style/images/fileicons/application_pdf.png) 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 |
Éditer le document (administrateurs uniquement)
Altmetric
Altmetric