Problème NP-completEn théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes : il est possible de vérifier une solution efficacement (en temps polynomial) ; la classe des problèmes vérifiant cette propriété est notée NP ; tous les problèmes de la classe NP se ramènent à celui-ci via une réduction polynomiale ; cela signifie que le problème est au moins aussi difficile que tous les autres problèmes de l
P-completEn théorie de la complexité computationnelle, un problème de décision est P-complet (c.-à-d. complet pour la classe de complexité P des problèmes en temps polynomial) s'il est dans P et tout problème dans P peut y être réduit par une réduction en espace logarithmique (d'autres réductions sont aussi utilisées, comme NC). La notion de problème de décision P-complet est utile pour déterminer : quels problèmes sont difficiles à paralléliser efficacement (si on utilise des réductions NC), quels problèmes sont difficiles à résoudre dans un espace limité (si on utilise des réductions en espace logarithmique).
Complétion d'une mesureEn mathématiques, une mesure μ est dite complète lorsque tout ensemble négligeable pour cette mesure appartient à la tribu sur laquelle μ est définie. Lorsqu'une mesure n'est pas complète, il existe un procédé assez simple de complétion de la mesure, c'est-à-dire de construction d'une mesure complète apparentée de très près à la mesure initiale. Ainsi la mesure de Lebesgue (considérée comme mesure sur la tribu de Lebesgue) est la complétion de la mesure dite parfois « mesure de Borel-Lebesgue », c'est-à-dire sa restriction à la tribu borélienne.
Ordre partiel completIl existe plusieurs notions non équivalentes dordre partiel complet (complete partial order ou CPO). La notion de CPO est utilisée pour résoudre les équations aux domaines, notamment quand on cherche une sémantique dénotationnelle pour un langage en informatique. Les ensembles partiellement ordonnés ne se comportent pas tous comme des ensembles de parties ordonnés par l'inclusion ⊆. En particulier, quand on a une suite croissante de sous-ensembles E0 ⊆ E1 ⊆ E2 ⊆ ..., on peut définir l'union infinie E0 ∪ E1 ∪ E2 ∪ .
Problème de couverture par ensemblesEn informatique théorique, le problème de couverture par ensembles (Set Cover problem en anglais) est un problème d'algorithmique particulièrement important car c'est l'un des 21 problèmes NP-complets de Karp . Étant donné un ensemble A, on dit qu'un élément e est couvert par A si e appartient à A. Étant donné un ensemble U et une famille S de sous-ensembles de U, le problème consiste à couvrir tous les éléments U avec une sous-famille de S la plus petite possible.
Transition électroniqueLes transitions électroniques décrivent le passage d'un électron d'un niveau d'énergie à un autre. L'électron du niveau d'énergie , excité par un rayonnement électromagnétique passe au niveau d'énergie supérieur . Dans le cas le plus simple d'un atome d'hydrogène (un électron et un proton), l'électron est piégé dans le champ électrique créé par le proton. La mécanique quantique, à l'inverse de la mécanique classique, prévoit que l'électron ne peut alors exister que dans certains états quantiques d'énergie bien déterminés, on parle de quantification d'énergie.
PhotonLe photon est le quantum d'énergie associé aux ondes électromagnétiques (allant des ondes radio aux rayons gamma en passant par la lumière visible), qui présente certaines caractéristiques de particule élémentaire. En théorie quantique des champs, le photon est la particule médiatrice de l’interaction électromagnétique. Autrement dit, lorsque deux particules chargées électriquement interagissent, cette interaction se traduit d’un point de vue quantique comme un échange de photons.
Émission spontanéeL’émission spontanée désigne le phénomène par lequel un système quantique placé dans un état excité retombe nécessairement dans un état de plus basse énergie, par émission d’un photon. Contrairement à l’émission stimulée, ce phénomène se produit sans intervention extérieure. Lorsque l’excitation n’est pas due à la chaleur, on parle de luminescence. Dès 1887, le physicien allemand Heinrich Hertz parvint expérimentalement à mettre en évidence l’émission de lumière par des charges électriques.
Coefficients d'Einsteinthumb|Raies d'émission et d'absorption comparées à spectre continu. On désigne par 'coefficients d'Einstein' un ensemble de coefficients permettant de décrire de manière simple et empirique les phénomènes d'absorption, d'émission spontanée et d'émission stimulée de photons par un atome. Cette description est couramment utilisée en physique des lasers. L'émission ou l'absorption d'un photon par un atome est toujours accompagnée par une transition entre deux niveaux d'énergie du cortège électronique (on peut souvent considérer que seul l'électron de plus haute énergie est concerné par les transitions).
