Approximation-preserving reductionIn computability theory and computational complexity theory, especially the study of approximation algorithms, an approximation-preserving reduction is an algorithm for transforming one optimization problem into another problem, such that the distance of solutions from optimal is preserved to some degree. Approximation-preserving reductions are a subset of more general reductions in complexity theory; the difference is that approximation-preserving reductions usually make statements on approximation problems or optimization problems, as opposed to decision problems.
Limite thermodynamiqueEn physique statistique, la limite thermodynamique est la limite mathématique conjointe où : le nombre de particules du système considéré tend vers l'infini ; le volume du système considéré tend vers l'infini ; la densité de particules du système considéré reste constante. Dans le problème thermodynamique de la réunion de systèmes disjoints, on peut aussi voir la limite thermodynamique comme étant le passage d'effets de surface prépondérants à des effets de volume prépondérants.
Courbe remplissanteEn analyse mathématique, une courbe remplissante (parfois appelée courbe de remplissage) est une courbe dont l' contient le carré unité entier (ou plus généralement un hypercube de dimension n). En raison du fait que le mathématicien Giuseppe Peano (1858–1932) a été le premier à découvrir dans le plan (en dimension 2) une telle courbe, les courbes remplissantes sont parfois appelées courbes de Peano, mais cette dénomination fait maintenant référence à la courbe de Peano qui désigne cet exemple spécifique de courbe remplissante découvert par Peano.
Courbe de PeanoEn mathématiques, la courbe de Peano est le premier exemple découvert de courbe remplissante, c'est-à-dire une courbe plane paramétrée par une fonction continue sur l'intervalle unité [0, 1] et surjective dans le carré [0, 1]×[0, 1] ; autrement dit, la courbe passe par chaque point du carré : elle « remplit l'espace ». En particulier, la courbe de Peano est une fractale : bien que formée d'une simple ligne, elle est de dimension 2. Cette courbe est nommée en l'honneur de Giuseppe Peano qui l'a découverte.
Courbe de HilbertLa courbe de Hilbert est une courbe continue remplissant un carré. Elle a été décrite pour la première fois par le mathématicien allemand David Hilbert en 1891. Comme elle couvre un carré, sa dimension de Hausdorff et sa dimension topologique sont égales à 2. On la considère cependant comme faisant partie des fractales. La longueur euclidienne de H (la courbe approchée continue obtenue à la n-ième itération) est ; elle croit donc exponentiellement avec n.
Torsion d'une courbeEn géométrie différentielle, la torsion d'une courbe tracée dans l'espace mesure la manière dont la courbe se tord pour sortir de son plan osculateur (plan contenant le cercle osculateur). Ainsi, par exemple, une courbe plane a une torsion nulle et une hélice circulaire est de torsion constante. Prises ensemble, la courbure et la torsion d'une courbe de l'espace en définissent la forme comme le fait la courbure pour une courbe plane. La torsion apparait comme coefficient dans les équations différentielles du repère de Frenet.
