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.
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.
Représentations du groupe symétriqueEn mathématiques les représentations du groupe symétrique sont un exemple d'application de la théorie des représentations d'un groupe fini. L'analyse de ces représentations est une illustration des concepts comme le théorème de Maschke, les caractères, la représentation régulière, les représentations induites et la réciprocité de Frobenius. L'histoire des représentations du groupe symétrique et du groupe alterné associés, joue un rôle particulier pour la théorie des caractères.
Économie urbaineL'économie urbaine est une branche de l'économie spatiale qui s'est peu à peu spécialisée à la faveur de son objet d'étude (la ville) et des modèles utilisés. À la suite des travaux de Von Thünen (1827), le lien entre productivité d'un sol et prix/rente de celui-ci s'est doublé d'une réflexion sur l'occupation du sol: qu'il s'agisse de distance à un centre (de consommation ou de réacheminement) ou de qualité du sol, le niveau de rente varie en fonction du prix de la production et du profit qu'elle permet de dégager.
Collaborative decision-making softwareCollaborative decision-making (CDM) software is a software application or module that helps to coordinate and disseminate data and reach consensus among work groups. CDM software coordinates the functions and features required to arrive at timely collective decisions, enabling all relevant stakeholders to participate in the process. The selection of communication tools is very important for high end collaborative efforts.
Représentation adjointeEn mathématiques, il existe deux notions de représentations adjointes : la représentation adjointe d'un groupe de Lie sur son algèbre de Lie, la représentation adjointe d'une algèbre de Lie sur elle-même. Alors que la première est une représentation de groupe, la seconde est une représentation d'algèbre. Soient : un groupe de Lie ; l'élément identité de ; l'algèbre de Lie de ; l'automorphisme intérieur de sur lui-même, donné par .
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.
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.
Agent-based modelAn agent-based model (ABM) is a computational model for simulating the actions and interactions of autonomous agents (both individual or collective entities such as organizations or groups) in order to understand the behavior of a system and what governs its outcomes. It combines elements of game theory, complex systems, emergence, computational sociology, multi-agent systems, and evolutionary programming. Monte Carlo methods are used to understand the stochasticity of these models.
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.
