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

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...

Full description

Bibliographic Details
Main Author:	Guérin, Patrice
Format:	Others
Published:	2003
Subjects:	Mathématiques fondamentales
Online Access:	http://constellation.uqac.ca/810/1/17604552.pdf

id	ndltd-LACETR-oai-collectionscanada.gc.ca-QCU.810
record_format	oai_dc
spelling	ndltd-LACETR-oai-collectionscanada.gc.ca-QCU.8102014-02-25T03:34:35Z Génération des classes d'isomorphisme des boucles d'ordre 8 Guérin, Patrice Mathématiques fondamentales 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. 2003 Thèse ou mémoire de l'UQAC NonPeerReviewed application/pdf http://constellation.uqac.ca/810/1/17604552.pdf 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. http://constellation.uqac.ca/810/
collection	NDLTD
format	Others
sources	NDLTD
topic	Mathématiques fondamentales
spellingShingle	Mathématiques fondamentales Guérin, Patrice Génération des classes d'isomorphisme des boucles d'ordre 8
description	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.
author	Guérin, Patrice
author_facet	Guérin, Patrice
author_sort	Guérin, Patrice
title	Génération des classes d'isomorphisme des boucles d'ordre 8
title_short	Génération des classes d'isomorphisme des boucles d'ordre 8
title_full	Génération des classes d'isomorphisme des boucles d'ordre 8
title_fullStr	Génération des classes d'isomorphisme des boucles d'ordre 8
title_full_unstemmed	Génération des classes d'isomorphisme des boucles d'ordre 8
title_sort	génération des classes d'isomorphisme des boucles d'ordre 8
publishDate	2003
url	http://constellation.uqac.ca/810/1/17604552.pdf
work_keys_str_mv	AT guerinpatrice generationdesclassesdisomorphismedesbouclesdordre8
_version_	1716648415245369344

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

Similar Items