Le patrimoine numérique, le Web et la mort

Travail personnel dans le cadre de SCI6850, recherche individuelle, en vue d'obtenir trois crédits. Présenté à l'École de bibliothéconomie et des sciences de l'information.

Complexité raffinée du problème d'intersection d'automates

Le problème d'intersection d'automates consiste à vérifier si plusieurs automates finis déterministes acceptent un mot en commun. Celui-ci est connu PSPACE-complet (resp. NL-complet) lorsque le nombre d'automates n'est pas borné (resp. borné par une constante). Dans ce mémoire, nous étudions la complexité du problème d'intersection d'automates pour plusieurs types de langages et d'automates tels les langages unaires, les automates à groupe (abélien), les langages commutatifs et les langages finis. Nous considérons plus particulièrement le cas où chacun des automates possède au plus un ou deux états finaux. Ces restrictions permettent d'établir des liens avec certains problèmes algébriques et d'obtenir une classification intéressante de problèmes d'intersection d'automates à l'intérieur de la classe P. Nous terminons notre étude en considérant brièvement le cas où le nombre d'automates est fixé.

Essais d'épistémologie critique de la communication : des prémisses cybernétiques à nouvelle idéation

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Le "Festivable" ou conceptualisation de l'expérience des festivals de cinéma : exemple du Festival du Nouveau Cinéma de Montréal

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Imagerie multimodale (radiographie numérique, tomodensitométrie, résonance magnétique à 1,5 Tesla) pour l'évaluation des lésions d'ostéoarthrose

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Modélisation et réalisation de la couche physique du système de communication numérique sans fil, WiMax, sur du matériel reconfigurable

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Londres de Féval : lieux modernes complices du drame

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Manquer de regard : enjeux intermédiatiques du texte et de l'image chez Julie Doucet et Ken Lum

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

L'île aux tourtes (1703-1727) et les perles de traite dans l'archipel montréalais

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Entre manger et manifester : ethnographie d'une soupe populaire à Salta, Argentine

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

La promenade médiatique contemporaine : étude des usages tactiques de quelques espaces asymétriques problématisant le tour guidé

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

La poétique du hors-champ dans le miroir d'andreï Tarkovski

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Sur les comportements locaux de polynômes et polynômes trigonométriques

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Homologie de morse et théorème de la signature

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Figures du sujet et du désert dans Désert de J.M.G. Le Clézio et The Sheltering Sky de Paul Bowles

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal