Classe de complexitéEn informatique théorique, et plus précisément en théorie de la complexité, une classe de complexité est un ensemble de problèmes algorithmiques dont la résolution nécessite la même quantité d'une certaine ressource. Une classe est souvent définie comme l'ensemble de tous les problèmes qui peuvent être résolus sur un modèle de calcul M, utilisant une quantité de ressources du type R, où n, est la taille de l'entrée. Les classes les plus usuelles sont celles définies sur des machines de Turing, avec des contraintes de temps de calcul ou d'espace.
Complexité en espaceEn algorithmique, la complexité en espace est une mesure de l'espace utilisé par un algorithme, en fonction de propriétés de ses entrées. L'espace compte le nombre maximum de cases mémoire utilisées simultanément pendant un calcul. Par exemple le nombre de symboles qu'il faut conserver pour pouvoir continuer le calcul. Usuellement l'espace que l'on prend en compte lorsque l'on parle de l'espace nécessaire pour des entrées ayant des propriétés données est l'espace nécessaire le plus grand parmi ces entrées ; on parle de complexité en espace dans le pire cas.
P (complexité)La classe P, aussi noté parfois PTIME ou DTIME(nO(1)), est une classe très importante de la théorie de la complexité, un domaine de l'informatique théorique et des mathématiques. Par définition, un problème de décision est dans P s'il est décidé par une machine de Turing déterministe en temps polynomial par rapport à la taille de l'entrée. On dit que le problème est décidé en temps polynomial. Les problèmes dans P sont considérés comme « faisables » (feasible en anglais), faciles à résoudre (dans le sens où on peut le faire relativement rapidement).
Complexité en tempsEn algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée. Le temps compte le nombre d'étapes de calcul avant d'arriver à un résultat. Habituellement, le temps correspondant à des entrées de taille n est le temps le plus long parmi les temps d’exécution des entrées de cette taille ; on parle de complexité dans le pire cas. Les études de complexité portent dans la majorité des cas sur le comportement asymptotique, lorsque la taille des entrées tend vers l'infini, et l'on utilise couramment les notations grand O de Landau.
Quantum complexity theoryQuantum complexity theory is the subfield of computational complexity theory that deals with complexity classes defined using quantum computers, a computational model based on quantum mechanics. It studies the hardness of computational problems in relation to these complexity classes, as well as the relationship between quantum complexity classes and classical (i.e., non-quantum) complexity classes. Two important quantum complexity classes are BQP and QMA.
Habileté de construction visuo-spatialeL'habileté de construction visuo-spatiale ou visuoconstruction désigne l’ensemble des processus du cerveau qui permettent d'analyser, de comprendre et de se représenter l’espace (l'environnement) en deux ou trois dimensions. Parmi les processus nécessaires pour y arriver, on note l'imagerie et la navigation mentale, l'évaluation des distances et de la profondeur ainsi que la construction visuo-spatiale. Plus spécifiquement, le processus de construction visuo-spatiale ou la visuo-construction réfère à la capacité à organiser des parties afin de produire une forme.
Spatial cognitionSpatial cognition is the acquisition, organization, utilization, and revision of knowledge about spatial environments. It is most about how animals including humans behave within space and the knowledge they built around it, rather than space itself. These capabilities enable individuals to manage basic and high-level cognitive tasks in everyday life. Numerous disciplines (such as cognitive psychology, neuroscience, artificial intelligence, geographic information science, cartography, etc.
Mémoire spatialevignette|La mémoire spatiale est nécessaire pour naviguer dans un environnement. La mémoire spatiale est la partie de la mémoire d'un individu responsable de l'enregistrement des informations concernant l'espace environnant et l'orientation spatiale de l'individu dans celui-ci. La mémoire spatiale est ainsi requise pour la navigation spatiale dans un lieu connu, comme dans un quartier familier. Elle est étudiée en neuroscience (chez le rat) et en psychologie cognitive (chez l'homme).
Contemporary historyContemporary history, in English-language historiography, is a subset of modern history that describes the historical period from approximately 1945 to the present. Contemporary history is either a subset of the late modern period, or it is one of the three major subsets of modern history, alongside the early modern period and the late modern period. In the social sciences, contemporary history is also continuous with, and related to, the rise of postmodernity.
ParisParis () est la capitale de la France. Divisée en vingt arrondissements, elle est le chef-lieu de la région Île-de-France et le siège de la métropole du Grand Paris. Elle est établie au centre du Bassin parisien, sur une boucle de la Seine, entre les confluents avec la Marne et l'Oise. Occupé depuis le avant notre ère par le peuple gaulois des Parisii, le site original de Lutèce prend le nom de Paris vers 310 puis se développe par enceintes successives.
Guerre mondialevignette|325px|Tous les participants de la Première Guerre mondiale : les Alliés en vert, les Empires centraux en orange, et les pays neutres en gris. vignette|325px|Tous les participants de la Seconde Guerre mondiale : les Alliés en vert, les puissances de l'Axe en bleu, et les pays neutres en gris. Une guerre mondiale est un conflit armé à grande échelle impliquant des belligérants situés sur plusieurs continents.
Art contemporainvignette|Art & Language, Untitled Painting, 1965, Courtesy Tate Modern. Lart contemporain' regroupe un ensemble d'œuvres, d'institutions, de courants et de pratiques artistiques contemporaines. De nombreuses définitions existent et ne donnent pas les mêmes limites temporelles et conceptuelles à l'art contemporain. Une première définition indique que l'art contemporain est l'ensemble des œuvres produites depuis 1945 à nos jours, et ce quels qu'en soient le style et la pratique esthétique mais principalement dans le champ des arts plastiques.
MondialisationLe terme de mondialisation correspond à un libre échange des marchandises, des capitaux, des services, des personnes, des techniques et de l'information. Il désigne le processus d'intégration des marchés et de rapprochement des humains qui résulte notamment de la libéralisation des échanges, du développement des moyens de transport de personnes et de marchandises, et des retombées des technologies de l'information et de la communication (TIC) à l'échelle planétaire.
Guerre civilevignette|Après la bataille de Gettysburg (1863), lors de la guerre de Sécession, appelée « guerre civile américaine » en anglais. Une guerre civile est la situation qui existe lorsqu'au sein d'un État, une lutte armée oppose les forces armées d'un État à des groupes armés identifiables, ou des groupes armés entre eux, dans des combats dont l'importance et l'extension dépasse la simple révolte ou l'insurrection. Du point de vue du droit de la guerre, on utilise l'expression « conflit armé non international », le mot « guerre » étant réservé au conflit armé international.
Optimisation multiobjectifL'optimisation multiobjectif (appelée aussi Programmation multi-objective ou optimisation multi-critère) est une branche de l'optimisation mathématique traitant spécifiquement des problèmes d'optimisation ayant plusieurs fonctions objectifs. Elle se distingue de l'optimisation multidisciplinaire par le fait que les objectifs à optimiser portent ici sur un seul problème. Les problèmes multiobjectifs ont un intérêt grandissant dans l'industrie où les responsables sont contraints de tenter d'optimiser des objectifs contradictoires.
MartiniqueLa Martinique – en créole martiniquais Matinik ou Matnik, (anciennement appelée Iouanacaera ou Jouanacaera, (l'île aux iguanes) en langue caribe ou aussi Mantinino par les Autochtones (que Christophe Colomb a transcrit en île aux femmes, sans référence étymologique), est une île française située dans les Caraïbes et plus précisément dans l'archipel des Petites Antilles. La Martinique est une collectivité territoriale unique de la République française, cette collectivité territoriale se substituant au département et à la région.
Aide à la décision multicritèreL'aide à la décision multicritère constitue une branche d'étude majeure de la recherche opérationnelle impliquant plusieurs écoles de pensée, principalement américaine avec les travaux de Thomas L. Saaty et européenne avec ceux de Bernard Roy et du LAMSADE (Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision). Il s'agit de méthodes et de calculs permettant de choisir la meilleure solution ou la solution optimale parmi tout un ensemble de solutions, l'alternative de type OUI-NON n'étant qu'un cas particulier du cas général.
Commune de ParisLa Commune de Paris est la plus importante des communes insurrectionnelles de France en 1870-1871, qui dura , du à la « Semaine sanglante » du 21 au . Cette insurrection, faisant suite aux communes de Lyon et de Marseille, refusa de reconnaître le gouvernement issu de l'Assemblée nationale constituante, qui venait d'être élue au suffrage universel masculin dans les portions non occupées du territoire, et choisit d'ébaucher pour la ville une organisation de type libertaire, fondée sur la démocratie directe, qui donnera naissance au communalisme.
Arrondissements de ParisLes arrondissements de Paris sont des divisions administratives intracommunales qui partagent la capitale française en vingt arrondissements municipaux. Ils servent de cadre à l'élection des conseillers de Paris, investis des compétences conjointes de conseillers municipaux et de conseillers départementaux. La division de Paris en arrondissements date de la loi du 19 vendémiaire an IV (), qui instaure un découpage en douze arrondissements.
