Représentation d'un polynôme par un circuit arithmétique et chaînes additives

Un circuit arithmétique dont les entrées sont des entiers ou une variable x et dont les portes calculent la somme ou le produit représente un polynôme univarié. On assimile la complexité de représentation d'un polynôme par un circuit arithmétique au nombre de portes multiplicatives minimal requis pour cette modélisation. Et l'on cherche à obtenir une borne inférieure à cette complexité, et cela en fonction du degré d du polynôme. A une chaîne additive pour d, correspond un circuit arithmétique pour le monôme de degré d. La conjecture de Strassen prétend que le nombre minimal de portes multiplicatives requis pour représenter un polynôme de degré d est au moins la longueur minimale d'une chaîne additive pour d. La conjecture de Strassen généralisée correspondrait à la même proposition lorsque les portes du circuit arithmétique ont degré entrant g au lieu de 2. Le mémoire consiste d'une part en une généralisation du concept de chaînes additives, et une étude approfondie de leur construction. On s'y intéresse d'autre part aux polynômes qui peuvent être représentés avec très peu de portes multiplicatives (les d-gems). On combine enfin les deux études en lien avec la conjecture de Strassen. On obtient en particulier de nouveaux cas de circuits vérifiant la conjecture.

Les enclaves résidentielles introverties dans la communauté métropolitaine de Montréal, une étape ultime vers la fermeture résidentielle.

Plusieurs logiciels utilisés dans la réalisation des pièces graphiques incluses dans ce mémoire : ArcGIS 10; Autocad 2012; GIS Consortium de la Ville de Chicago; PowerPoint 2010, Photoshop... etc. Notre recherche est la première et la seule qui aborde le phénomène de l'introversion résidentielle au Québec. Elle se focalise sur le postulat de la représentation du phénomène de l’introversion résidentielle autant qu’une forme urbaine fermée ou semi-fermée d’une descendance accouplée aux GCs étatsuniennes. De la gated community américaine vers l’enclave francilienne, à l’introversion résidentielle montréalaise. À l'aide de notre analyse typo-morphologique, basée principalement sur la théorie de Rossi (1966), nous avons dévoilé sur un nouveau fait urbain qui existe dans la communauté métropolitaine de Montréal. Nous l'avions désigné par : enclaves résidentielles introverties (ERI).

Citoyenneté, identité et mobilisation communautaire autour du VIH dans une organisation de travailleuses du sexe au Karnataka, en Inde

Ce mémoire interroge les possibilités présentes et futures d’actions concertées pour remettre en question les structures sociales d’exclusion qui affectent des groupes désignés à risque, entre autres en les rendant plus vulnérables à l’infection au VIH. En Inde, l’attention grandissante portée aux travailleuse(r)s du sexe (TS) par la santé publique dans les interventions contre le VIH contribue à façonner l’identité des groupes ciblés en les associant à l’épidémie du VIH et à sa prévention. L’acceptation et la réorganisation de cette catégorie servent de base d’organisation d’efforts collectifs pour un groupe de TS de Mysore, dans l’état du Karnataka. Les membres de ce collectif, nommé Ashodaya, déploient des actions concertées pour remettre en question les limites de catégories qui leur sont assignées (avec des tentatives pour désamorcer certaines dynamiques d’exclusion sociale -en limitant la stigmatisation), et s’imposer comme un groupe de citoyennes à part entière en s’incluant dans des sphères civiles comme citoyens, comme représentants d’une occupation et non comme individus marginalisés ou « représentants » d’une maladie. L’inclusion d’Ashodaya dans les efforts de prévention du VIH offre un accès à des ressources humaines et matérielles qui lui seraient autrement inaccessibles, mais limitent les possibilités d’actions du groupe en restreignant sa participation à la prévention. Le contexte particulier de l’engagement et du programme d’Avahan, branche indienne de la Bill and Melinda Gates souligne la fragilité des acquis de groupes comme Ashodaya.

L’expérience de la violence en milieu psychiatrique : l’hypervigilance généralisée et le rôle du caring dans la modulation de la peur

L’exposition à la violence dans le secteur de la santé affecte les employés et a également des implications sur la qualité des soins offerts. Les agressions en milieu de travail peuvent engendrer divers émotions ou comportements chez le personnel soignant, tels que la peur et l’évitement des patients (Gates, Gillespie, & Succop, 2011). La présente étude phénoménologique tente de comprendre et de décrire l’expérience des intervenants d’un hôpital psychiatrique lorsque ceux-ci ont été victimes d’un acte de violence grave de la part d’un patient, ainsi que les impacts engendrés sur les services offerts. L’approche phénoménologique permet de porter un nouveau regard sur cette problématique en plongeant dans l’univers de chaque intervenant, comprendre l’interprétation donnée à l’acte de violence vécu. L’emploi de cette approche donne accès à davantage de contenu et permet de préciser de quelle façon leur quotidien est altéré par ce phénomène. Trente entrevues semi-structurées ont été réalisées, soit deux auprès de chacun des 15 participants (11 femmes) provenant de divers domaines professionnels œuvrant dans un hôpital psychiatrique. Les analyses sont basées sur la technique « Empirical Phenomenological Psychological » de Karlsson (1993). Une attention particulière a été portée quant à la possibilité d’expériences différentes selon le sexe des intervenants. L’analyse a fait ressortir quatre thèmes principaux qui sont présents indépendamment du sexe des intervenants, soit: l’hypervigilance, le caring, la peur spécifique du patient agresseur, puis la peur généralisée à tous les patients. Un état d’hypervigilance est retrouvé chez tous les intervenants qui ont été victimes d’agression de la part d’un patient. Comparativement aux intervenants qui ont assisté à l’escalade d’agressivité d’un patient, ceux ayant été agressés par surprise rapportent des répercussions de cette vigilance qui s’étendent jusqu’à leur vie personnelle. Une approche caring est présente chez la majorité des participants. Ceci implique une bienveillance et une authenticité envers le patient soigné. Mettant le patient au cœur de son intervention, l’intervenant « soignant » développe un lien de confiance et agit comme un agent de changement. Un sentiment de peur est également exprimé chez les participants. Celui-ci est modulé par la présence ou l’absence de caring. Les intervenants démontrant du caring ont développé une peur spécifique à leur agresseur, tandis que ceux ne manifestant peu ou pas de caring ont développé une peur généralisée de la clientèle. Suite à un évènement de violence, les intervenants étant caring le demeurent, alors que ceux n’étant peu ou pas caring seraient plutôt portés à se désinvestir et à se désengager des relations avec les patients. Engendrées par la violence subie en milieu hospitalier psychiatrique, l’hypervigilance et la peur, qu’elle soit spécifique ou généralisée, ont toutes deux des impacts sur la qualité des soins offerts. Un intérêt considérable devrait être porté au caring, qui vient moduler cette peur et les effets qui en découlent. Des recherches pourraient porter un éclairage sur l’origine du caring – est-ce que le caring est appris ou découle-t-il d’une vocation? Finalement, ces études pourraient établir des manières de renforcer ou de développer le caring.

On Space-Time Trade-Off for Montgomery Multipliers over Finite Fields

La multiplication dans le corps de Galois à 2^m éléments (i.e. GF(2^m)) est une opérations très importante pour les applications de la théorie des correcteurs et de la cryptographie. Dans ce mémoire, nous nous intéressons aux réalisations parallèles de multiplicateurs dans GF(2^m) lorsque ce dernier est généré par des trinômes irréductibles. Notre point de départ est le multiplicateur de Montgomery qui calcule A(x)B(x)x^(-u) efficacement, étant donné A(x), B(x) in GF(2^m) pour u choisi judicieusement. Nous étudions ensuite l'algorithme diviser pour régner PCHS qui permet de partitionner les multiplicandes d'un produit dans GF(2^m) lorsque m est impair. Nous l'appliquons pour la partitionnement de A(x) et de B(x) dans la multiplication de Montgomery A(x)B(x)x^(-u) pour GF(2^m) même si m est pair. Basé sur cette nouvelle approche, nous construisons un multiplicateur dans GF(2^m) généré par des trinôme irréductibles. Une nouvelle astuce de réutilisation des résultats intermédiaires nous permet d'éliminer plusieurs portes XOR redondantes. Les complexités de temps (i.e. le délais) et d'espace (i.e. le nombre de portes logiques) du nouveau multiplicateur sont ensuite analysées: 1. Le nouveau multiplicateur demande environ 25% moins de portes logiques que les multiplicateurs de Montgomery et de Mastrovito lorsque GF(2^m) est généré par des trinômes irréductible et m est suffisamment grand. Le nombre de portes du nouveau multiplicateur est presque identique à celui du multiplicateur de Karatsuba proposé par Elia. 2. Le délai de calcul du nouveau multiplicateur excède celui des meilleurs multiplicateurs d'au plus deux évaluations de portes XOR. 3. Nous determinons le délai et le nombre de portes logiques du nouveau multiplicateur sur les deux corps de Galois recommandés par le National Institute of Standards and Technology (NIST). Nous montrons que notre multiplicateurs contient 15% moins de portes logiques que les multiplicateurs de Montgomery et de Mastrovito au coût d'un délai d'au plus une porte XOR supplémentaire. De plus, notre multiplicateur a un délai d'une porte XOR moindre que celui du multiplicateur d'Elia au coût d'une augmentation de moins de 1% du nombre total de portes logiques.

Variabilité, stase et régionalisation stylistiques : la céramique du site Hector-Trudel et du Nord-Est américain au sylvicole moyen tardif (500 à 1000 ap. J.-C.)

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Faulkner revisited : narrating property, race, gender and history in William Faulkner's Go Down, Moses, Toni Morrison's Song of Solomon and Gloria Naylor's Mama Day

My thesis explores the formation of the subject in the novels of Faulkner’s Go Down, Moses, Toni Morrison’s Song of Solomon, and Gloria Naylor’s Mama Day. I attach the concept of property in terms of how male protagonists are obsessed with materialistic ownership and with the subordination of women who, as properties, consolidate their manhood. The three novelists despite their racial, gendered, and literary differences share the view that identity and truth are mere social and cultural constructs. I incorporate the work of Judith Butler and other poststructuralist figures, who see identity as a matter of performance rather than a natural entity. My thesis explores the theme of freedom, which I attached to the ways characters use their bodies either to confine or to emancipate themselves from the restricting world of race, class, and gender. The three novelists deconstruct any system of belief that promulgates the objectivity of truth in historical documents. History in the three novels, as with the protagonists, perception of identity, remains a social construct laden with distortions to serve particular political or ideological agendas. My thesis gives voice to African American female characters who are associated with love and racial and gender resistance. They become the reservoirs of the African American legacy in terms of their association with the oral and intuitionist mode of knowing, which subverts the male characters’ obsession with property and with the mainstream empiricist world. In this dissertation, I use the concept of hybridity as a literary and theoretical devise that African-American writers employ. In effect, I embark on the postcolonial studies of Henry Louise Gates, Paul Gilroy, W. E. B Du Bois, James Clifford, and Arjun Appadurai in order to reflect upon the fluidity of Morrison’s and Naylor’s works. I show how these two novelists subvert Faulkner’s essentialist perception of truth, and of racial and gendered identity. They associate the myth of the Flying African with the notion of hybridity by making their male protagonists criss-cross Northern and Southern regions. I refer to Mae Gwendolyn Henderson’s article on “Speaking in Tongues” in my analysis of how Naylor subverts the patriarchal text of both Faulkner and Morrison in embarking on a more feminine version of the flying African, which she relates to an ex-slave, Sapphira Wade, a volatile female character who resists fixed claim over her story and identity. In dealing with the concept of hybridity, I show that Naylor rewrites both authors’ South by making Willow Springs a more fluid space, an assumption that unsettles the scores of critics who associate the island with authenticity and exclusive rootedness.