Séquençage shotgunEn génétique, le séquençage shotgun (littéralement séquençage "fusil de chasse") est une méthode utilisée pour séquencer des brins d'ADN aléatoires. On l'appelle ainsi par analogie avec le modèle de tir quasi-aléatoire en pleine expansion d'un fusil de chasse : cette métaphore illustre le caractère aléatoire de la fragmentation initiale de l'ADN génomique où l'on "arrose" tout le génome, un peu comme se dispersent les plombs de ce type d'arme à feu.
Polynomial greatest common divisorIn algebra, the greatest common divisor (frequently abbreviated as GCD) of two polynomials is a polynomial, of the highest possible degree, that is a factor of both the two original polynomials. This concept is analogous to the greatest common divisor of two integers. In the important case of univariate polynomials over a field the polynomial GCD may be computed, like for the integer GCD, by the Euclidean algorithm using long division. The polynomial GCD is defined only up to the multiplication by an invertible constant.
Problème du cavalierthumb|Une des solutions du problème ouvert. Le problème du cavalier (ou encore polygraphie ou algorithme du cavalier ou cavalier d'Euler) est un problème mathématico-logique fondé sur les déplacements du cavalier du jeu d'échecs : un cavalier partant d'une case quelconque doit visiter chaque case sans y repasser. Si le but est généralement de parcourir toutes les cases du plateau avec un cavalier, une variante a été étudiée au Moyen-Orient médiéval où la pièce alterne entre un mouvement de cavalier et un mouvement en diagonale .
Cycle basisIn graph theory, a branch of mathematics, a cycle basis of an undirected graph is a set of simple cycles that forms a basis of the cycle space of the graph. That is, it is a minimal set of cycles that allows every even-degree subgraph to be expressed as a symmetric difference of basis cycles. A fundamental cycle basis may be formed from any spanning tree or spanning forest of the given graph, by selecting the cycles formed by the combination of a path in the tree and a single edge outside the tree.
Graphe de MooreEn théorie des graphes, un graphe de Moore est un graphe régulier dont le nombre de sommets, pour un degré et un diamètre donnés, est maximal. Les graphes de Moore ont été nommés par Alan Hoffman et Robert Singleton en 1960 en hommage à Edward F. Moore, qui avait tenté de décrire et classifier ces graphes. Un graphe de Moore est un graphe régulier de degré d et de diamètre k qui possède un nombre de sommets égal à la borne supérieure : De façon générale, le nombre de sommets d'un graphe de degré maximal d et de diamètre k est inférieur ou égal à cette valeur.
IJ (digramme)IJ (minuscule : ij, aussi parfois IJ et ij) est un digramme ou monogramme utilisé en néerlandais et un digramme en utilisé en frison occidental. Le monogramme provient de la ligature du digramme. IJ est utilisée pour représenter la diphtongue néerlandaise . Quand elle n'est pas accentuée, IJ se prononce comme un schwa, une voyelle moyenne centrale . On l'appelle parfois « IJ long », par opposition au « ij court » noté ei et prononcé de la même façon dans la plupart des dialectes néerlandais.
DigrammeEn linguistique, un digramme est un assemblage de deux signes (généralement deux lettres dans un alphabet), diacritiques non comptés, qui forme un unique graphème et ne peut pas s'interpréter par la valeur de chacun des signes pris isolément. Il peut ainsi représenter un unique phonème, ou bien une suite de phonèmes différente de la succession des phonèmes représentés par chacun des signes. Dans le cas d'un assemblage de trois caractères, on parle d'un trigramme.
Ch (digramme)Ch (minuscule ch) est un digramme de l'alphabet latin composé d'un C et d'un H. Le digramme « ch » est utilisé par diverses langues pour noter des sons différents : En anglais et en castillan, entre autres, « ch » représente le son . En français et en portugais, il représente généralement le son , sauf pour les mots d’origine grecque. En breton, le digramme « ch » est considéré comme une seule lettre, prononcée , et est distinct du trigramme « cʼh » ; les mots d'origine grecque, quant à eux, sont bretonnisés et transcrits avec la lettre « k ».
Graphe sans trou pairEn théorie des graphes, un graphe est sans trou pair s'il ne contient pas de cycle induit avec un nombre pair de sommets. ont démontré qu'un graphe sans trou pair contient un sommet bisimplicial (un sommet dont le voisinage peut être partitionné en au plus 2 cliques), et résolvent ainsi un conjecture de Reed. En fait, la démonstration donnée dans cet article est incorrecte : Maria Chudnovsky et Paul Seymour annoncent en 2019 une nouvelle démonstration.
Lutte des classesLa lutte des classes est une expression qui désigne les tensions dans une société hiérarchisée et divisée en classes sociales, chacune luttant pour sa situation sociale et économique, et un modèle théorique qui explique les enjeux de cet affrontement. Ce concept est apparu au chez les historiens libéraux français de la Restauration, François Guizot, l'initiateur, Augustin Thierry, Adolphe Thiers et François-Auguste Mignet, auxquels Karl Marx l'a emprunté.
