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é 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.
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.
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é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).
Énergie (physique)En physique, l'énergie est une grandeur qui mesure la capacité d'un système à modifier un état, à produire un travail entraînant un mouvement, un rayonnement électromagnétique ou de la chaleur. Dans le Système international d'unités (SI), l'énergie s'exprime en joules et est de dimension . Le mot français vient du latin vulgaire energia, lui-même issu du grec ancien / enérgeia. Ce terme grec originel signifie « force en action », par opposition à / dýnamis signifiant « force en puissance » ; Aristote a utilisé ce terme , pour désigner la réalité effective en opposition à la réalité possible.
Énergie d'activationL'énergie d'activation est une notion introduite en 1889 par le scientifique suédois Svante August Arrhenius, après avoir constaté la loi empirique qui porte son nom et qui décrit l’évolution d’une vitesse de réaction chimique avec la température. Dans sa loi (voir ci-dessous), il apparaît un terme qui possède la dimension d’une énergie molaire et qu’il appelle énergie d’activation. Le sens intuitif qui peut être donné à cette notion est celui d'une énergie qui doit être apportée à un système chimique pour que la réaction ait lieu.
Énergie interneL’énergie interne d’un système thermodynamique est l'énergie qu'il renferme. C'est une fonction d'état extensive, associée à ce système. Elle est égale à la somme de l’énergie cinétique de chaque entité élémentaire de masse non nulle et de toutes les énergies potentielles d’interaction des entités élémentaires de ce système. En fait, elle correspond à l'énergie intrinsèque du système, définie à l'échelle microscopique, à l'exclusion de l'énergie cinétique ou potentielle d'interaction du système avec son environnement, à l'échelle macroscopique.
Conservation de l'énergieLa conservation de l'énergie est un principe physique, selon lequel l'énergie totale d'un système isolé est invariante au cours du temps. Ce principe, largement vérifié expérimentalement, est de première importance en physique, et impose que pour tout phénomène physique l'énergie totale initiale du système isolé soit égale à l'énergie totale finale, donc que de l'énergie passe d'une forme à une autre durant le déroulement du phénomène, sans création ni disparition d'énergie.
Thermal energy storageThermal energy storage (TES) is achieved with widely different technologies. Depending on the specific technology, it allows excess thermal energy to be stored and used hours, days, months later, at scales ranging from the individual process, building, multiuser-building, district, town, or region. Usage examples are the balancing of energy demand between daytime and nighttime, storing summer heat for winter heating, or winter cold for summer air conditioning (Seasonal thermal energy storage).
Système complexe adaptatifUn système complexe adaptatif ou système complexe auto-adaptatif est l'ensemble des cas particuliers d'un système complexe capable de s'adapter à son environnement par des expériences d'apprentissage. Le terme anglais complex adaptive systems (CAS) a été introduit par l'Institut interdisciplinaire de Santa Fe notamment par John H. Holland et Murray Gell-Mann. En 1962, Vero Copner Wynne-Edwards a observé la sélection de groupe à l’œuvre dans les communautés d’oiseaux sauvages.
Énergie thermiqueL'énergie thermique est l'énergie cinétique d'agitation microscopique d'un objet, qui est due à une agitation désordonnée de ses molécules et de ses atomes. L'énergie thermique est une partie de l'énergie interne d'un corps. Les transferts d'énergie thermique entre corps sont appelés transferts thermiques et jouent un rôle essentiel en thermodynamique. Ils atteignent un équilibre lorsque la température des corps est égale. Transfert thermique L'énergie thermique a tendance à se diffuser uniformément dans l'espace.
Accélération de l'expansion de l'Universvignette|Diagramme circulaire montrant la composition de l'Univers. On voit la prédominance de l'énergie noire (70%) dans la densité d'énergie totale de l'Univers. L'accélération de l'expansion de l'Univers est le nom donné au phénomène qui voit la vitesse de fuite des galaxies par rapport à la Voie lactée augmenter au cours du temps. Ce phénomène a été mis en évidence en 1998 par deux équipes internationales, le Supernova Cosmology Project, mené par Saul Perlmutter, et le High-Z supernovae search team, mené par Adam Riess, ce qui leur vaudra l'obtention du prix Nobel de physique en 2011.
Collision inélastiqueUne collision inélastique est une collision au cours de laquelle l'énergie cinétique des corps qui entrent en collision est totalement ou en partie convertie en énergie interne dans au moins un des corps. Ainsi, l'énergie cinétique n'est pas conservée. La non-conservation de l'énergie cinétique peut dans le cas d'un choc de corps macroscopiques être due à une déformation des deux corps qui se heurtent : la déformation d'une boule de pâte à modeler heurtant une boule de pétanque, par exemple, consomme de l'énergie sous forme de travail.
PhotolyseOn appelle photolyse toute réaction chimique dans laquelle un composé est décomposé par la lumière. Le processus direct est défini comme l'interaction d'un photon inter-réagissant avec une molécule cible. La « photodissociation » ou « photodécomposition » sont des formes de photolyse. La photolyse n'est pas limitée à la lumière visible par définition comprise entre . Tout photon avec suffisamment d'énergie peut affecter les liaisons chimiques d'un composé chimique.
Mole (unité)La mole (symbole : mol) est une des unités de base du Système international, adoptée en 1971, qui est principalement utilisée en physique et en chimie. La mole est la quantité de matière d'un système contenant exactement élémentaires (atomes, ions, molécules). Ce nombre, appelé « nombre d'Avogadro », correspond à la valeur numérique fixée de la constante d’Avogadro, , lorsqu’elle est exprimée en . Pour donner un ordre de grandeur, le même nombre en grains de maïs permettrait de recouvrir la surface des États-Unis d'une couche uniforme d'une épaisseur d'environ .
Stockage intersaisonnier de chaleurLe stockage saisonnier d'énergie thermique, stockage thermique intersaisonnier (ou STES pour seasonal thermal energy storage) est le stockage de chaleur ou de froid pour des périodes pouvant aller jusqu'à quelques mois. L'énergie thermique peut être recueillie partout où elle est disponible et être utilisée quand on en a besoin. Ainsi, la chaleur des capteurs solaires, la chaleur perdue des équipements d'air conditionné ou des processus industriels peut être collectée pendant la saison chaude et utilisée pour le chauffage quand elle est nécessaire, y compris pendant les mois d'hiver.
CollisionUne collision est un choc direct entre deux objets. Un tel impact transmet une partie de l'énergie et de l'impulsion de l'un des corps au second. Collision élastique Les collisions élastiques, aussi appelées « chocs durs », se caractérisent par leur absence de perte d'énergie et de déformation. Elles sont impossibles à réaliser sauf au niveau atomique. La plupart du temps, on a donc des collisions quasi élastiques. Collision inélastique Les collisions inélastiques sont les collisions les plus fréquentes et surviennent lorsqu'il y a une perte d'énergie lors de la collision.
Light-dependent reactionsLight-dependent reactions is jargon for certain photochemical reactions that are involved in photosynthesis, the main process by which plants acquire energy. There are two light dependent reactions, the first occurs at photosystem II (PSII) and the second occurs at photosystem I (PSI), PSII absorbs a photon to produce a so-called high energy electron which transfers via an electron transport chain to cytochrome b_6f and then to PSI. The then-reduced PSI, absorbs another photon producing a more highly reducing electron, which converts NADP^+ to NADPH.
Charbon actifLe charbon actif, aussi nommé charbon activé ou carbone activé, est un matériau constitué essentiellement de matière carbonée à structure poreuse. On appelle charbon actif tout charbon ayant subi une préparation particulière et qui, de ce fait, possède à un haut degré la propriété de fixer et de retenir certaines molécules amenées à son contact. Il s'agit d'une structure amorphe composée principalement d'atomes de carbone, généralement obtenue après une étape de carbonisation d'un précurseur à haute température.
