Algorithme d'approximationEn informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation. Plus précisément, c'est une heuristique garantissant à la qualité de la solution qui fournit un rapport inférieur (si l'on minimise) à une constante, par rapport à la qualité optimale d'une solution, pour toutes les instances possibles du problème.
Algorithme de ShorEn arithmétique modulaire et en informatique quantique, l’algorithme de Shor est un algorithme quantique conçu par Peter Shor en 1994, qui factorise un entier naturel N en temps O et en espace . Beaucoup de cryptosystèmes à clé publique, tels que le RSA, deviendraient vulnérables si l'algorithme de Shor était un jour implanté dans un calculateur quantique pratique. Un message chiffré avec RSA peut être déchiffré par factorisation de sa clé publique N, qui est le produit de deux nombres premiers.
Système métriqueLe système métrique est un système de mesure décimal adopté internationalement. Il est largement utilisé et, lorsqu'il est utilisé, c'est le seul ou le plus commun des systèmes de poids et de mesures. Il est maintenant connu sous le nom de système international d'unités (SI). Il est utilisé pour mesurer les choses quotidiennes telles que la masse d'un sac de farine, la taille d'une personne, la vitesse d'une voiture, et le volume de carburant dans son réservoir. Il est également utilisé dans la science, l'industrie et le commerce.
