La complexité algorithmique est l'étude des ressources nécessaires — le temps, la mémoire, … — pour résoudre un problème de manière algorithmique. Dans ce cadre, la théorie de la complexité algébrique est l'étude de la complexité algorithmique de problèmes de nature algébrique, concernant des polynômes.Dans cette thèse, nous étudions différents aspects de la complexité algébrique. D'une part, nous nous intéressons à l'expressivité des déterminants de matrices comme représentations des polynômes dans le modèle de complexité de Valiant. Nous montrons que les matrices symétriques ont la même expressivité que les matrices quelconques dès que la caractéristique du corps est différente de deux, mais que ce n'est plus le cas en caractéristique deux. Nous construisons également la représentation la plus compacte connue du permanent par un déterminant. D'autre part, nous étudions la complexité algorithmique de problèmes algébriques. Nous montrons que la détection de racines dans un système de n polynômes homogènes à n variables est NP-difficile. En lien avec la question « VP = VNP ? », version algébrique de « P = NP ? », nous obtenons une borne inférieure pour le calcul du permanent d'une matrice par un circuit arithmétique, et nous exhibons des liens unissant ce problème et celui du test d'identité polynomiale. Enfin nous fournissons des algorithmes efficaces pour la factorisation des polynômes lacunaires à deux variables. / Computational complexity is the study of the resources — time, memory, …— needed to algorithmically solve a problem. Within these settings, algebraic complexity theory is the study of the computational complexity of problems of algebraic nature, concerning polynomials. In this thesis, we study several aspects of algebraic complexity. On the one hand, we are interested in the expressiveness of the determinants of matrices as representations of polynomials in Valiant's model of complexity. We show that symmetric matrices have the same expressiveness as the ordinary matrices as soon as the characteristic of the underlying field in different from two, but that this is not the case anymore in characteristic two. We also build the smallest known representation of the permanent by a determinant.On the other hand, we study the computational complexity of algebraic problems. We show that the detection of roots in a system of n homogeneous polynomials in n variables in NP-hard. In line with the “VP = VNP ?”question, which is the algebraic version of “P = NP?” we obtain a lower bound for the computation of the permanent of a matrix by an arithmetic circuit, and we point out the links between this problem and the polynomial identity testing problem. Finally, we give efficient algorithms for the factorization of lacunary bivariate polynomials.

La perspective écologique qui s’est développée en criminologie adopte une notion implicite de la spatialité qui réduit l’environnement à un simple site géographique et exclut les rapports de pouvoir, les dynamiques sociales et culturelles ainsi que les valeurs qui y sont véhiculées. La présente étude interroge donc l’importance de l’espace géographique en criminologie. Elle se penche particulièrement sur le rôle de l’espace dans la (re)production et la régulation d’illégalismes et de déviance ludique ainsi que sur la production du savoir par le biais du concept de liminalité compris comme un espace-temps symbolique. Pour exposer le concept de liminalité, la thèse repose sur une ethnographie de 5 mois et demi réalisée dans deux villes balnéaires du Costa Rica. Elle montre comment les pratiques néolibérales de l’industrie touristique créent un espace liminaire qui répond aux quêtes d’exotisme, mais surtout de sens et d’authenticité recherchées par les touristes qui souhaitent rompre avec leur vie quotidienne. Alors qu’un pan de la littérature scientifique considère la liminalité comme un espace où les normes quotidiennes sont suspendues, cette thèse suggère que les touristes adhèrent aux normes présentes dans cet espace, soit à celles qui reposent spécifiquement sur la consommation d’un hédonisme agressif. Cela les mène à une consommation d’alcool et de drogues ainsi qu’à une sexualité dites hors de l’ordinaire. S’inscrivant dans une approche interdisciplinaire, cette étude emprunte, dans un premier temps, la notion d’espace à la géographie culturelle. Cette conception de l’espace qui comprend une dialectique idéaliste-matérialiste permet d’adopter une perspective analytique de développement inégal. Celle-ci permet de comprendre non seulement pourquoi certains endroits, lieux, régions et pays sont connus pour être des espaces dits liminaires, mais également en quoi les pratiques d’une économie capitaliste poussent ceux-ci à miser sur une image de liminalité pour (sur)vivre dans l’économie de marché. Inspirée dans un deuxième temps par l’anthropologie sociale, la thèse considère l’expérience touristique comme un rite de passage et propose que les touristes soient soumis.es à un dispositif symbolique qui les mène à performer in situ une identité de touriste. Cette performance, concrétisée par la consommation de transgressions, a pour conséquence de (re)produire l’espace liminaire. La thèse montre également que ce dispositif symbolique est un mécanisme de régulation non seulement des conduites, mais aussi des corps. Enfin, la thèse indique que le terrain de recherche est également une liminalité pour les chercheur.ses qui les affecte ainsi que le savoir produit. / Within the field of criminology, the ecological perspective argues for an implicit notion of spatiality, one which reduces the physical environment to nothing more than a basic geographical site, thereby excluding the power relationships, as well as the social and cultural dynamics, or values- and meaning-based dynamics, conveyed therein. As such, this study investigates the importance of geographical space in criminology. By employing the concept of liminality, defined as a symbolic space-time, this thesis also specifically studies the role space plays in the (re)production of both illegalisms and playful deviance, their respective regulation, as well as in the production of knowledge. In order to shed light on the liminality concept, this thesis draws on a five-and-a-half-month-long ethnography, carried out in two Costa Rican beach towns. It also illustrates how the tourism industry’s neoliberal practices produce a liminal space that caters to quests for the exoticism, and especially the hedonism and authenticity, sought by tourists seeking to escape the confines of their everyday lives. While a segment of the scientific literature views liminality as a space where everyday norms are suspended, this thesis instead suggests that tourists adhere to norms already present in such spaces, ones specifically based on an aggressive form of hedonism, which in turn result in “out of the ordinary” alcohol and drug consumption, as well as sexuality, on the part of tourists. In adopting an interdisciplinary approach, this study initially employs cultural geography’s notion of space. This conception of space, which employs an idealist-materialist dialectic, also allows for the adoption of an analytical perspective based on the concept of uneven development. It also makes it possible to understand not only why certain places, regions, and countries are recognized as being so-called liminal spaces, but also how the practices of a capitalist economy push them to rely on an image of liminality in order to survive and operate within the market economy. In additionally taking inspiration from social anthropology, this thesis views the touristic experience as a rite of passage, while also proposing that tourists are subjected to a symbolic device, which leads them to perform a site-specific tourist identity. This performance, given concrete form by the consumption of transgressions, results in the (re)production of the liminal space. The thesis also shows that this symbolic device is a regulating mechanism in regard to conducts, but additionally to bodies. Lastly, the thesis illustrates the ways in which the research field is also a liminality for researchers, one which affects them, as well as the knowledge produced therein.

No description available.

Centrée sur le droit pénal face à la migration transfrontière, la présente étude prend le parti d’intégrer en son sein deux formes de migration spécifiques : la migration irrégulière et la migration pour motif terroriste. Elle choisit également de faire du droit pénal son objet central. Ce choix conduit naturellement à renverser les perspectives initiales et à envisager, non les effets du droit pénal sur la migration transfrontière, mais l’inverse : les incidences de la migration transfrontière sur le droit pénal. À cet égard, migration irrégulière et migration pour motif terroriste ont en commun d’ébranler le droit pénal. Face à la migration irrégulière, le droit pénal subit une instrumentalisation : sa mobilisation n’est effectuée que dans une finalité administrative d’éloignement de la migration présente à la frontière (particulièrement dans les zones d’attente et frontalières). Plus encore, la politique de prévention contre l’immigration irrégulière développée à l’échelle de l’Union européenne a entraîné un véritable enchevêtrement de normes pénales, agissant dans de multiples espaces géographiques, dont certaines sont détournées afin d’entraver la migration en mer, et d’autres créées pour l’empêcher de se former sur terre, au sein des États tiers de départ. À l’inverse, le droit pénal apparaît absent face à la migration pour motif terroriste. Alors qu’il pourrait se saisir de ce phénomène, il semble au contraire dépassé par la montée en puissance de mesures de police administrative. De nature à anticiper d’une manière quasiment prédictive le risque terroriste porté par la migration transfrontière, ces mesures entraînent l’obsolescence du droit pénal. Penser le droit pénal face à la migration transfrontière permet enfin de révéler que la migration irrégulière et la migration pour motif terroriste sont liées par le droit, en étant envisagées sous le prisme du risque qu’elles portent en elle. / This study focuses on the link between criminal law and crossborder migration and will address two specific forms of migration : irregular migration and migration with a terrorist purpose. The main focus of this study is criminal law. This choice has resulted in a reversal of the original focus ; that is to say the effects of crossborder migration on criminal law as opposed to the effects of criminal law on crossborder migration. Both irregular migration and migration with a terrorist purpose undermine criminal law. With respect to irregular migration, criminal law is used as an administrative instrument to repel migrants from national borders particularly those in waiting zones and crossborder zones. Prevention policies against irregular migration implemented at the EU level have resulted in an entanglement of criminal norms, in various geographic areas, some of them were diverted to prevent migration by sea and other were created to stop migrants trying to enter by land via third countries. On the contrary, criminal law seems absent with regards to migration with a terrorist purpose. While it could effectively tackle this phenomenon, it seems overwhelmed by the rise of administrative police measures. These measures are able to anticipate in a quasi-predictive manner the risk of terrorism via crossborder migration and they in fact render criminal law ineffective. Thinking criminal law in the face of crossborder migration has allowed to reveal that irregular migration and migration with a terrorist purpose are legally contected, when they are considered through the prism of the risk conveyed.