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.
Computational complexityIn computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations) and memory storage requirements. The complexity of a problem is the complexity of the best algorithms that allow solving the problem. The study of the complexity of explicitly given algorithms is called analysis of algorithms, while the study of the complexity of problems is called computational complexity theory.
ComplexitéLa complexité caractérise le comportement d'un système dont les composants interagissent localement et de façon non linéaire, ce qui se traduit par un comportement difficilement prédictible. La complexité peut donc caractériser un système "composé d'un grand nombre d'éléments interagissant sans coordination centrale, sans plan établi par un architecte, et menant spontanément à l'émergence de structures complexes" (Alain Barrat, directeur de recherche au Centre de physique théorique de Marseille); mais aussi caractériser des systèmes composés de peu d'éléments (voir le chaos déterministe).
Théorie de la complexité (informatique théorique)vignette|Quelques classes de complexité étudiées dans le domaine de la théorie de la complexité. Par exemple, P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée ...) requis par un algorithme pour résoudre un problème algorithmique.
Complexité paramétréeEn algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes algorithmiques selon leur difficulté intrinsèque en fonction de plusieurs paramètres sur les données en entrée ou sur la sortie. Ce domaine est étudié depuis les années 90 comme approche pour la résolution exacte de problèmes NP-complets. Cette approche est utilisée en optimisation combinatoire, notamment en algorithmique des graphes, en intelligence artificielle, en théorie des bases de données et en bio-informatique.
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.
Complexité de KolmogorovEn informatique théorique et en mathématiques, plus précisément en théorie de l'information, la complexité de Kolmogorov, ou complexité aléatoire, ou complexité algorithmique d'un objet — nombre, , chaîne de caractères — est la taille du plus petit algorithme (dans un certain langage de programmation fixé) qui engendre cet objet. Elle est nommée d'après le mathématicien Andreï Kolmogorov, qui publia sur le sujet dès 1963. Elle est aussi parfois nommée complexité de Kolmogorov-Solomonoff.
Gouvernance mondialeLa question de la gouvernance mondiale se pose dans le contexte de la mondialisation. Face à des interdépendances — à l'échelle mondiale — entre les sociétés humaines mais aussi entre l'humanité et la biosphère, la gouvernance mondiale définit la construction de réglementations ou mieux de régulations à la même échelle. Cela ne signifie pas la mise en place d'un gouvernement mondial sur le modèle traditionnel des États mais la mise en place de réglementations publiques et privées à la hauteur des défis.
Holismevignette|264x264px|Holism and Evolution. Holisme (du grec ancien signifiant « entier ») est un néologisme forgé en 1926 par l'homme d'État sud-africain Jan Christiaan Smuts pour son ouvrage Holism and Evolution. Selon son auteur, le holisme est . Le holisme se définit donc globalement par la pensée qui tend à expliquer un phénomène comme étant un ensemble indivisible, la simple somme de ses parties ne suffisant pas à le définir. De ce fait, la pensée holiste se trouve en opposition avec la pensée réductionniste qui tend à expliquer un phénomène en le divisant en parties.
Gouvernance environnementaleL’environnement et les ressources naturelles doivent être considérés comme des biens communs mondiaux, qui appartiennent aux catégories spécifiques des biens non manufacturés qui, lorsqu’ils sont partagés, peuvent être soit divisés soit détruits. Le caractère mondial de ces biens découle de l’appartenance de chacun des éléments qui le composent à un système intégré. Chacun peut profiter de l’atmosphère, du climat et de la biodiversité (entre autres) et, en même temps, la planète tout entière souffre des effets dramatiques du réchauffement global, de la réduction de la couche d'ozone ou de l’extinction des espèces.
Théorie générale des systèmesvignette|Le processus de fonctionnement de l'organisation en tant que système ouvert La théorie générale des systèmes est l'étude interdisciplinaire des systèmes. Un système est un conglomérat cohésif de parties interreliées et interdépendantes qui peuvent être d'origine naturelle ou humaine. Chaque système est délimité par l'espace et le temps, influencé par son environnement, défini par sa structure et son objectif, et exprimé par son fonctionnement. Un système peut être plus que la somme de ses parties s'il exprime une synergie ou un comportement émergent.
École polytechnique (France)L'École polytechnique, couramment appelée Polytechnique et surnommée en France l'« X », est l'une des françaises accréditées au à délivrer un diplôme d'ingénieur. Elle constitue l'une des sept grandes écoles militaires françaises. Elle est fondée en 1794 par la Convention nationale sous le nom d'École centrale des travaux publics et militarisée en 1804 par Napoléon . À l'origine située à Paris, l'école est à Palaiseau (Essonne) depuis 1976, au cœur du pôle technologique Paris-Saclay.
Système socio-techniqueUn système socio-technique (ou régime socio-technique) est un réseau tissé entre différents acteurs économiques et sociaux autour d'un produit ou d'un service. Des régimes socio-techniques existent à différentes échelles, des pouvant être inclus dans des systèmes dominants. Un système socio-technique favorise les innovations qui sont cohérentes avec son fonctionnement, et bloque les innovations qui ne s'y intègrent pas.
Ingénierie des systèmesL'ingénierie des systèmes ou ingénierie système est une approche scientifique interdisciplinaire, dont le but est de formaliser et d'appréhender la conception et la validation de systèmes complexes. L'ingénierie des systèmes a pour objectif de maîtriser et de contrôler la conception de systèmes dont la complexité ne permet pas le pilotage simple. Par système, on entend un ensemble d'éléments humains ou matériels en interdépendance les uns les autres et qui inter-opèrent à l'intérieur de frontières ouvertes ou non sur l'environnement.
Géographie urbainealt=photographie d'habitations depuis un toit du Caire.|vignette|Un paysage urbain, au Caire. La géographie urbaine est une branche de la géographie humaine dont l'objet est l'étude géographique du phénomène urbain. C'est donc à la fois l'étude de l'organisation spatiale de la ville et de l'organisation des villes entre elles en réseaux urbains. Elle étudie donc des thèmes comme l'urbanisation, les paysages urbains, les réseaux urbains, la situation, le site d'une ville et la ségrégation des populations en son sein.
SystèmeUn système est un ensemble d' interagissant entre eux selon certains principes ou règles. Par exemple une molécule, le système solaire, une ruche, une société humaine, un parti, une armée etc. Un système est déterminé par : sa frontière, c'est-à-dire le critère d'appartenance au système (déterminant si une entité appartient au système ou fait au contraire partie de son environnement) ; ses interactions avec son environnement ; ses fonctions (qui définissent le comportement des entités faisant partie du système, leur organisation et leurs interactions) ; Certains systèmes peuvent également avoir une mission (ses objectifs et sa raison d'être) ou des ressources, qui peuvent être de natures différentes (humaine, naturelle, matérielle, immatérielle.
Écologie urbaineL’écologie urbaine est stricto sensu un domaine de l'écologie (la science qui étudie les écosystèmes) qui s'attache à l'étude de la ville comme écosystème. Il peut aujourd'hui, par vulgarisation et dans un but de sensibilisation aux problématiques environnementales, regrouper la prise en compte de l'ensemble des problématiques environnementales concernant le milieu urbain ou périurbain. Elle vise à articuler ces enjeux en les insérant dans les politiques territoriales pour limiter ou réparer les impacts environnementaux.
InnovationLinnovation est la recherche constante d'améliorations de l'existant, par contraste avec linvention, qui vise à créer du nouveau. Dans le domaine économique, l'innovation se traduit par la conception d'un nouveau produit, service, processus de fabrication ou d'organisation pouvant être directement mis en œuvre dans l'appareil productif et répondant aux besoins du consommateur. Elle se distingue ainsi de l'invention ou de la découverte par le fait qu'elle peut être immédiatement mise en œuvre par les entreprises, dans le but d'obtenir un avantage compétitif.
Grande écoleUne grande école est un établissement de l'enseignement supérieur français hors du système universitaire, qui recrute ses élèves sur concours. Le concept de grande école est créé au pour former les cadres techniques et militaires de l'État. Le concept de grande école est propre à l'enseignement supérieur français. Il désigne des établissements très sélectifs qui recrutent leurs élèves par concours. Ils . Plus de 60 % des P-DG du CAC 40 étaient issus d'une grande école française en 2018, comme sept des huit présidents de la .
Systems scienceSystems science, also referred to as systems research, or, simply, systems, is a transdisciplinary field concerned with understanding systems—from simple to complex—in nature, society, cognition, engineering, technology and science itself. The field is diverse, spanning the formal, natural, social, and applied sciences. To systems scientists, the world can be understood as a system of systems.
