HistoneLes histones sont des protéines localisées dans le noyau des cellules eucaryotes et dans les archées. Elles sont les principaux constituants protéiques des chromosomes. Elles sont en effet étroitement associées à l’ADN dont elles permettent la compaction, cette action formant des structures appelées nucléosomes : l'ADN est enroulé autour des histones comme du fil autour d'une bobine. Les histones sont très riches en acides aminés basiques (lysine et arginine), dont la charge positive à pH physiologique permet une interaction forte avec les groupements phosphate de l'ADN qui portent des charges négatives.
Histone désacétylaseUne histone désacétylase (abrégé HDAC) est une enzyme catalysant la perte du groupement acétyl sur la queue N-terminale d'une histone. Leur rôle est l'inverse de celui tenu par les histone acétyltransférases. Les histone désacétylases jouent un rôle important dans la régulation de l'expression génétique. thumb|right|(Dés)acétylation d'un histoneVert : chaîne polypeptidiqueBleu : chaine latérale (Lys)Orange : groupement modifiable D'une manière générale, l'intervention des HDAC entraîne une baisse d'expression au niveau des zones concernées du génome.
Histone acetylation and deacetylationHistone acetylation and deacetylation are the processes by which the lysine residues within the N-terminal tail protruding from the histone core of the nucleosome are acetylated and deacetylated as part of gene regulation. Histone acetylation and deacetylation are essential parts of gene regulation. These reactions are typically catalysed by enzymes with "histone acetyltransferase" (HAT) or "histone deacetylase" (HDAC) activity. Acetylation is the process where an acetyl functional group is transferred from one molecule (in this case, acetyl coenzyme A) to another.
Histone acétyltransféraseL'histone acétyltransférase, abrégée en HAT, est une acétyltransférase qui catalyse la réaction : acétyl-CoA + histone CoA + acétylhistone. Cette enzyme est associée à l'activation de la transcription, notamment en agissant sur le remodelage et la décondensation de la chromatine, permettant ainsi l'exposition de nombreux sites de liaisons pour l'ARN polymérase II et pour les protéines de régulation de la transcription. Le matériel génétique chez les eucaryotes est situé dans le noyau où une forte compaction est nécessaire afin de contenir tout l’ADN dans le noyau (6μm de diamètre).
Modification post-traductionnelleUne modification post-traductionnelle est une modification chimique d'une protéine, réalisée le plus souvent par une enzyme, après sa synthèse ou au cours de sa vie dans la cellule. Généralement cette modification entraîne un changement de la fonction de la protéine considérée, que ce soit au niveau de son action, de sa demi-vie, ou de sa localisation cellulaire.
Optimisation combinatoireL’optimisation combinatoire, (sous-ensemble à nombre de solutions finies de l'optimisation discrète), est une branche de l'optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité. Dans sa forme la plus générale, un problème d'optimisation combinatoire (sous-ensemble à nombre de solutions finies de l'optimisation discrète) consiste à trouver dans un ensemble discret un parmi les meilleurs sous-ensembles (ou solutions) réalisables, la notion de meilleure solution étant définie par une fonction objectif.
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.
Théorie des jeux combinatoiresLa théorie des jeux combinatoires est une théorie mathématique qui étudie les jeux à deux joueurs comportant un concept de position, et où les joueurs jouent à tour de rôle un coup d'une façon définie par les règles, dans le but d'atteindre une certaine condition de victoire. La théorie des jeux combinatoires a pour objet les jeux à information complète où le hasard n'intervient pas, comme les échecs, les dames ou le jeu de go.
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é de la communicationLa complexité de la communication ou complexité de communication est une notion étudiée en informatique théorique. Le dispositif abstrait classique est le suivant : Alice et Bob ont chacun un message, et ils veulent calculer un nouveau message à partir de leurs messages, en se transmettant un minimum d'information. Par exemple, Alice et Bob reçoivent un mot chacun, et ils doivent décider s'ils ont reçu le même mot ; ils peuvent bien sûr s'envoyer leur mot l'un à l'autre et comparer, mais la question est de minimiser le nombre de messages.
