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.
Activité chimiqueEn chimie physique, et plus particulièrement en thermodynamique, l'activité chimique, ou activité, d'une espèce chimique exprime l'écart entre les propriétés de cette espèce pure ou dans un mélange réel et les propriétés de cette même espèce dans un état standard à la même température. La notion d'activité chimique est surtout employée pour les phases liquide et solide. Elle permet notamment le calcul des équilibres de phases et des équilibres chimiques.
Turing reductionIn computability theory, a Turing reduction from a decision problem to a decision problem is an oracle machine which decides problem given an oracle for (Rogers 1967, Soare 1987). It can be understood as an algorithm that could be used to solve if it had available to it a subroutine for solving . The concept can be analogously applied to function problems. If a Turing reduction from to exists, then every algorithm for can be used to produce an algorithm for , by inserting the algorithm for at each place where the oracle machine computing queries the oracle for .
Activity coefficientIn thermodynamics, an activity coefficient is a factor used to account for deviation of a mixture of chemical substances from ideal behaviour. In an ideal mixture, the microscopic interactions between each pair of chemical species are the same (or macroscopically equivalent, the enthalpy change of solution and volume variation in mixing is zero) and, as a result, properties of the mixtures can be expressed directly in terms of simple concentrations or partial pressures of the substances present e.g. Raoult's law.
AdsorptionEn chimie, l’adsorption est un phénomène de surface par lequel des atomes, des ions ou des molécules - des adsorbats - se fixent sur une surface solide - l'adsorbant - depuis une phase gazeuse, liquide ou une solution solide. Dans le cas d'un atome adsorbé, on parle d'adatome. Ce phénomène est différent de l'absorption, par lequel un fluide ou le composant d'une solution solide rentre dans le volume d'une autre phase liquide ou solide, mais les deux effets sont similaires et sont facilement (et à tort) confondus, notamment dans des applications pour le grand public.
SurfaceA surface, as the term is most generally used, is the outermost or uppermost layer of a physical object or space. It is the portion or region of the object that can first be perceived by an observer using the senses of sight and touch, and is the portion with which other materials first interact. The surface of an object is more than "a mere geometric solid", but is "filled with, spread over by, or suffused with perceivable qualities such as color and warmth".
Système du complémentLe système du complément est un groupe d'environ 50 protéines connues du sérum, faisant partie de l'immunité innée. Douze (12) de ces protéines sont directement impliquées dans les mécanismes d'élimination des pathogènes, les autres régulent finement l'activité des premières afin d'éviter une réaction auto-immune (réaction contre le soi). Il y a trois voies biochimiques qui activent le système du complément : la voie classique du complément, la voie alterne du complément et la voie des lectines liant les résidus mannose des membranes bactériennes.
Réduction en espace logarithmiqueEn théorie de la complexité, une réduction en espace logarithmique est une réduction calculable par une machine de Turing disposant d'un espace de travail logarithmique. La machine de Turing utilisée pour une réduction en espace logarithmique est constituée de trois rubans au lieu d'un : un ruban d'entrée (en lecture seule), un ruban de travail (de taille logarithmique en la taille du ruban d'entrée), et un ruban de sortie (en écriture seule et tel que la tête d'écriture ne peut écrire deux fois sur une même case).
Langmuir adsorption modelThe Langmuir adsorption model explains adsorption by assuming an adsorbate behaves as an ideal gas at isothermal conditions. According to the model, adsorption and desorption are reversible processes. This model even explains the effect of pressure i.e. at these conditions the adsorbate's partial pressure, , is related to the volume of it, V, adsorbed onto a solid adsorbent. The adsorbent, as indicated in the figure, is assumed to be an ideal solid surface composed of a series of distinct sites capable of binding the adsorbate.
Many-one reductionIn computability theory and computational complexity theory, a many-one reduction (also called mapping reduction) is a reduction which converts instances of one decision problem (whether an instance is in ) to another decision problem (whether an instance is in ) using an effective function. The reduced instance is in the language if and only if the initial instance is in its language . Thus if we can decide whether instances are in the language , we can decide whether instances are in its language by applying the reduction and solving .
