Optimisation linéairethumb|upright=0.5|Optimisation linéaire dans un espace à deux dimensions (x1, x2). La fonction-coût fc est représentée par les lignes de niveau bleues à gauche et par le plan bleu à droite. L'ensemble admissible E est le pentagone vert. En optimisation mathématique, un problème d'optimisation linéaire demande de minimiser une fonction linéaire sur un polyèdre convexe. La fonction que l'on minimise ainsi que les contraintes sont décrites par des fonctions linéaires, d'où le nom donné à ces problèmes.
Optimisation linéaire en nombres entiersL'optimisation linéaire en nombres entiers (OLNE) (ou programmation linéaire en nombres entiers (PLNE) ou integer programming (IP) ou Integer Linear Programming (ILP)) est un domaine des mathématiques et de l'informatique théorique dans lequel on considère des problèmes d'optimisation d'une forme particulière. Ces problèmes sont décrits par une fonction de coût et des contraintes linéaires, et par des variables entières.
Acide ribonucléiquevignette|Structure tridimensionnelle d'un ARN régulateur (riboswitch). vignette|Structure moléculaire de l'ARN. L'acide ribonucléique ou ARN (en anglais, RNA, pour ribonucleic acid) est un acide nucléique présent chez pratiquement tous les êtres vivants, et aussi chez certains virus. L'ARN est très proche chimiquement de l'ADN et il est d'ailleurs en général synthétisé dans les cellules à partir d'un segment d'ADN matrice dont il est une copie.
GèneUn gène, du grec ancien (« génération, naissance, origine »), est, en biologie, une séquence discrète et héritable de nucléotides dont l'expression affecte les caractères d'un organisme. L'ensemble des gènes et du matériel non codant d'un organisme constitue son génome. Un gène possède donc une position donnée dans le génome d'une espèce, on parle de locus génique. La séquence est généralement formée par des désoxyribonucléotides, et est donc une séquence d'ADN (par des ribonucléotides formant de l'ARN dans le cas de certains virus), au sein d'un chromosome.
MétabolomiqueLa métabolomique est une science très récente qui étudie l'ensemble des métabolites primaires (sucres, acides aminés, acides gras) et des métabolites secondaires dans le cas des plantes (polyphénols, flavonoïdes, alcaloïdes) présents dans une cellule, un organe ou un organisme. C'est l'équivalent de la génomique pour l'ADN. Elle utilise la spectrométrie de masse et la résonance magnétique nucléaire. Médecine : selon des chercheurs de la Harvard Medical School, les taux sanguins de cinq acides aminés (isoleucine, leucine, valine, tyrosine et phénylalanine) aideraient à prédire le risque de diabète.
Transcription (biologie)En biologie moléculaire, la transcription est la première étape de l'expression génique basée sur l'ADN, au cours de laquelle un segment particulier d'ADN est « copié » en ARN par une enzyme appelée ARN polymérase. Chez les eucaryotes, la transcription se déroule dans le noyau des cellules. Certains types d'ARN appélés « ARN non codants » n'ont pas vocation à être traduits en protéines et peuvent jouer un rôle régulateur ou structurel (par exemple les ARN ribosomiques).
Protéineredresse=1.36|vignette|Représentation d'une protéine, ici deux sous-unités d'une molécule d'hémoglobine. On observe les représentées en couleur, ainsi que deux des quatre molécules d'hème, qui sont les groupes prosthétiques caractéristiques de cette protéine. redresse=1.36|vignette|Liaison peptidique –CO–NH– au sein d'un polypeptide. Le motif constitue le squelette de la protéine, tandis que les groupes liés aux sont les chaînes latérales des résidus d'acides aminés.
ThermodynamiqueLa thermodynamique est la branche de la physique qui traite de la dépendance des propriétés physiques des corps à la température, des phénomènes où interviennent des échanges thermiques, et des transformations de l'énergie entre différentes formes. La thermodynamique peut être abordée selon deux approches différentes et complémentaires : phénoménologique et statistique. La thermodynamique phénoménologique ou classique a été l'objet de nombreuses avancées dès le .
Acide ribonucléique ribosomiquevignette|Structure atomique de la grande sous-unité 50S des ribosomes de procaryotes.Les protéines sont colorées en bleu et les ARN en orange. Le site actif, l'adénine 2486 est coloré en rouge L'ARN ribosomique (ARNr) ou ARN ribosomal par anglicisme (ribosomal RNA, rRNA, en anglais) est le constituant principal des ribosomes, auxquels il donne leur nom. Les différents ARNr sont à la fois l'ossature et le cœur du ribosome, un complexe ribonucléoprotéique (composé de protéines et d'ARN) servant à la traduction de l'information génétique codée sur un ARN messager (ARNm).
Thermodynamique hors équilibreLa thermodynamique hors équilibre est le domaine de recherche étudiant les phénomènes de relaxation et de transport au voisinage de l'équilibre thermodynamique. Il s'agit là de phénomènes dissipatifs donc irréversibles, liés à une augmentation de l'entropie. Les méthodes présentées ici relèvent de la thermodynamique proprement dite, qui permet de donner les lois caractérisant un phénomène.
ARN polymérase ARN-dépendanteL'ARN polymérase ARN-dépendante (RdRp, RDR), parfois appelée ARN réplicase, est une nucléotidyltransférase qui catalyse la réaction : nucléoside triphosphate + PPi + . Cette enzyme catalyse la réplication de l'ARN, contrairement à une ARN polymérase typique qui catalyse la biosynthèse d'un brin d'ARN à partir d'une matrice d'ADN. Elle catalyse donc la synthèse d'un brin d'ARN complémentaire à partir d'un brin d'ARN servant de matrice.
ARN polymérase IL'ARN polymérase I, ou Pol I, est une nucléotidyltransférase présente chez les eucaryotes supérieurs. C'est l'une des ARN polymérases des eucaryotes, avec , et . Elle réalise la transcription de l'ARN ribosomique — hormis l'ARN ribosomique 5S, synthétisé par l'ARN polymérase III — et produit de la sorte environ 80 % des ARN totaux d'une cellule. Il s'agit d'une enzyme de constituée de protéiques dont la structure cristalline a été résolue à chez Saccharomyces cerevisiae en 2013.
Acide ribonucléique messagervignette|Représentation schématique de la synthèse et de la maturation d'un ARN messager dans une cellule eucaryote. L'acide ribonucléique messager, ARN messager, ou ARNm (en anglais, mRNA, pour messenger ribonucleic acid), est une molécule intermédiaire d'acide ribonucléique (ARN), consistant en une copie transitoire d'une portion de l'ADN correspondant à un ou plusieurs gènes d'un organisme biologique. L'ARNm est utilisé comme intermédiaire par les cellules pour la synthèse des protéines.
Deuxième principe de la thermodynamiqueLe deuxième principe de la thermodynamique (également connu sous le nom de deuxième loi de la thermodynamique ou principe de Carnot) établit l'irréversibilité des phénomènes physiques, en particulier lors des échanges thermiques. C'est un principe d'évolution qui fut énoncé pour la première fois par Sadi Carnot en 1824. Il a depuis fait l'objet de nombreuses généralisations et formulations successives par Clapeyron (1834), Clausius (1850), Lord Kelvin, Ludwig Boltzmann en 1873 et Max Planck (voir Histoire de la thermodynamique et de la mécanique statistique), tout au long du et au-delà jusqu'à nos jours.
Escherichia coliEscherichia coli, en abrégée E. coli, est une bactérie intestinale des organismes à sang chaud, Gram négatif, du genre Escherichia, en forme de bâtonnet. E. coli est une bactérie aero-anaerobie facultative, appartenant au groupe des colibacilles, très commune chez l'être humain. E. coli constitue, avec d'autres bactéries anaérobies facultatives, 0,1% du microbiote intestinal. Découverte en 1885, par le pédiatre et bactériologiste austro-allemand Theodor Escherich, dans des selles de chèvres, c'est un coliforme fécal généralement commensal.
Relaxation continueEn informatique théorique et en recherche opérationnelle, la relaxation continue est une méthode qui consiste à interpréter de façon continue un problème combinatoire ou discret. Cette méthode est utilisée afin d'obtenir des informations sur le problème discret initial et parfois même pour obtenir sa solution. Les problèmes discrets ou combinatoires sont en effet très difficiles à traiter en raison de l'explosion combinatoire et il est courant de les traiter par une méthode de séparation et évaluation (branch and bound en anglais) : la relaxation continue fait partie des algorithmes d'évaluation nécessaire à la mise en œuvre de cette méthode.
Maximum entropy thermodynamicsIn physics, maximum entropy thermodynamics (colloquially, MaxEnt thermodynamics) views equilibrium thermodynamics and statistical mechanics as inference processes. More specifically, MaxEnt applies inference techniques rooted in Shannon information theory, Bayesian probability, and the principle of maximum entropy. These techniques are relevant to any situation requiring prediction from incomplete or insufficient data (e.g., , signal processing, spectral analysis, and inverse problems).
Acide ribonucléique de transfertLes acides ribonucléiques de transfert, ou ARN de transfert ou ARNt, sont de courts ARN, longs de 75 à 95 nucléotides, qui interviennent lors de la synthèse des protéines dans la cellule. Ce sont des intermédiaires clés dans la traduction du message génétique et dans la lecture du code génétique. Ils apportent les acides aminés au ribosome, la machine cellulaire responsable de l'assemblage des protéines à partir de l'information génétique contenue dans l'ARN messager.
Méthode des plans sécantsvignette|Application de la méthode des plans sécants au problème du voyageur de commerce. En mathématiques, et spécialement en optimisation linéaire en nombres entiers, la méthode des plans sécants, ou cutting plane method, est une méthode utilisée pour trouver une solution entière d'un problème d'optimisation linéaire. Elle fut introduite par Ralph E. Gomory puis étudiée par Gomory et Václav Chvátal. Le principe de la méthode est d'ajouter des contraintes au programme linéaire pour le raffiner, et le rapprocher des solutions intégrales.
Problème du voyageur de commercevignette|Le problème de voyageur de commerce : calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois. C'est un problème algorithmique célèbre, qui a donné lieu à de nombreuses recherches et qui est souvent utilisé comme introduction à l'algorithmique ou à la théorie de la complexité.
