SpectroscopieLa spectroscopie, ou spectrométrie, est l'étude expérimentale du spectre d'un phénomène physique, c'est-à-dire de sa décomposition sur une échelle d'énergie, ou toute autre grandeur se ramenant à une énergie (fréquence, longueur d'onde). Historiquement, ce terme s'appliquait à la décomposition, par exemple par un prisme, de la lumière visible émise (spectrométrie d'émission) ou absorbée (spectrométrie d'absorption) par l'objet à étudier.
Spectrométrie d'absorptionLa spectrométrie d'absorption est une méthode de spectroscopie électromagnétique utilisée pour déterminer la concentration et la structure d'une substance en mesurant l'intensité du rayonnement électromagnétique qu'elle absorbe à des longueurs d'onde différentes. La spectroscopie d'absorption peut être atomique ou moléculaire. Comme indiqué dans le tableau précédent, les rayonnements électromagnétiques exploités en spectroscopie d'absorption moléculaire vont de l'ultraviolet jusqu'aux ondes radio : La couleur d'un corps en transmission (transparence) représente sa capacité à absorber certaines longueurs d'onde.
Spectroscopie RamanLa spectroscopie Raman (ou spectrométrie Raman) et la microspectroscopie Raman sont des méthodes non destructives d'observation et de caractérisation de la composition moléculaire et de la structure externe d'un matériau, qui exploite le phénomène physique selon lequel un milieu modifie légèrement la fréquence de la lumière y circulant. Ce décalage en fréquence dit l'effet Raman correspond à un échange d'énergie entre le rayon lumineux et le milieu, et donne des informations sur le substrat lui-même.
Réduction (complexité)En calculabilité et en théorie de la complexité, une réduction est un algorithme transformant une instance d'un problème algorithmique en une ou plusieurs instances d'un autre problème. S'il existe une telle réduction d'un problème A à un problème B, on dit que le problème A se réduit au problème B. Dans ce cas, le problème B est plus difficile que le problème A, puisque l'on peut résoudre le problème A en appliquant la réduction puis un algorithme pour le problème B. On écrit alors A ≤ B.
Spectroscopie infrarougethumb|Un spectromètre infrarouge. La spectroscopie infrarouge (parfois désignée comme spectroscopie IR) est une classe de spectroscopie qui traite de la région infrarouge du spectre électromagnétique. Elle recouvre une large gamme de techniques, la plus commune étant un type de spectroscopie d'absorption. Comme pour toutes les techniques de spectroscopie, elle peut être employée pour l'identification de composés ou pour déterminer la composition d'un échantillon.
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.
Spectroscopie dans l'infrarouge procheLa spectroscopie dans l'infrarouge proche (ou dans le proche infrarouge, SPIR), souvent désignée par son sigle anglais NIRS (near-infrared spectroscopy), est une technique de mesure et d'analyse des spectres de réflexion dans la gamme de longueurs d'onde (l'infrarouge proche). Cette technique est largement utilisée dans les domaines de la chimie (polymères, pétrochimie, industrie pharmaceutique), de l’alimentation, de l’agriculture ainsi qu'en planétologie. À ces longueurs d’onde, les liaisons chimiques qui peuvent être analysées sont C-H, O-H et N-H.
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.
Spectroscopie par transformée de FourierLa spectroscopie par transformée de Fourier est une technique de mesure par laquelle les spectres sont collectés sur la base de mesures de la cohérence d'une source radiative, utilisant le domaine temporel ou le domaine spatial des rayonnements électromagnétiques ou autre. Elle peut être appliquée à plusieurs types de spectroscopie dont la spectroscopie optique, la spectroscopie infrarouge (FTIR, FT-NIRS), la résonance magnétique nucléaire (RMN) et l'imagerie spectroscopique à résonance magnétique (MRSI), la spectrométrie de masse et la spectroscopie par résonance paramagnétique électronique.
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.
