Géométrie algorithmiquevignette|Rendu d'un cylindre à l'aide d'un programme d'ordinateur. La géométrie algorithmique est le domaine de l'algorithmique qui traite des algorithmes manipulant des concepts géométriques. La géométrie algorithmique est l'étude des algorithmes manipulant des objets géométriques. Par exemple, le problème algorithmique qui consiste, étant donné un ensemble de points dans le plan décrits par leurs coordonnées, à trouver la paire de points dont la distance est minimale est un problème d'algorithmique géométrique.
Fonction à variation bornéeEn analyse, une fonction est dite à variation bornée quand elle vérifie une certaine condition de régularité. Cette condition a été introduite en 1881 par le mathématicien Camille Jordan pour étendre le théorème de Dirichlet sur la convergence des séries de Fourier. Soit f une fonction définie sur un ensemble totalement ordonné T et à valeurs dans un espace métrique (E, d). Pour toute subdivision σ = (x, x, ...
Algorithme génétiqueLes algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes. Leur but est d'obtenir une solution approchée à un problème d'optimisation, lorsqu'il n'existe pas de méthode exacte (ou que la solution est inconnue) pour le résoudre en un temps raisonnable. Les algorithmes génétiques utilisent la notion de sélection naturelle et l'appliquent à une population de solutions potentielles au problème donné.
BoostingLe boosting est un domaine de l'apprentissage automatique (branche de l'intelligence artificielle). C'est un principe qui regroupe de nombreux algorithmes qui s'appuient sur des ensembles de classifieurs binaires : le boosting optimise leurs performances. Le principe est issu de la combinaison de classifieurs (appelés également hypothèses). Par itérations successives, la connaissance d'un classifieur faible - weak classifier - est ajoutée au classifieur final - strong classifier.
Objet géocroiseurvignette|L'astéroïde géocroiseur (4179) Toutatis est considéré comme un objet potentiellement dangereux. Un objet géocroiseur (ou NEO, de l'anglais Near Earth Object) est un astéroïde ou une comète du système solaire que son orbite autour du Soleil amène à faible distance de l'orbite terrestre, et donc potentiellement à proximité de la Terre. Compte tenu de leur masse et de leur vitesse, les objets géocroiseurs peuvent entraîner une catastrophe humaine majeure, éventuellement planétaire, même si la probabilité d'un tel impact est extrêmement faible.
MPEG-1MPEG-1 est une norme de compression vidéo et audio définie par la norme ISO/CEI-11172, élaborée par le groupe MPEG en 1988. Ce groupe a pour but de développer des standards internationaux de compression, décompression, traitement et codage d'images animées et de données audio. La norme MPEG-1 représente chaque image comme un ensemble de blocs 16 × 16. Elle permet d'obtenir une définition de : 352× à 30 images par seconde en NTSC 352× à 25 images par seconde en PAL/SECAM MPEG-1 permet d'obtenir des débits de l'ordre de 1,2 Mbit/s (exploitable sur un lecteur de CD-ROM).
Algorithme évolutionnistevignette|redresse=1.2|Un algorithme évolutionnaire utilise itérativement des opérateurs de sélections (en bleu) et de variation (en jaune). i : initialisation, f(X) : évaluation, ? : critère d'arrêt, Se : sélection, Cr : croisement, Mu : mutation, Re : remplacement, X* : optimum. Les algorithmes évolutionnistes ou algorithmes évolutionnaires (evolutionary algorithms en anglais), sont une famille d'algorithmes dont le principe s'inspire de la théorie de l'évolution pour résoudre des problèmes divers.
Revenu minimumLe revenu minimum est un niveau minimal de revenu que les États décident de garantir à tous leurs citoyens. Les étrangers en situation irrégulière ne sont pas concernés (en France sauf pour les étrangers titulaires d'un titre de séjour les autorisant à travailler depuis au moins ). Des critères d'âge sont utilisés ( dans la majorité des pays et en France ; sous cet âge, il est considéré que les parents doivent subvenir au besoin des individus). Par ailleurs, ce revenu est modulé en fonction du type de ménage (nombre d’enfants).
Ceinture de KuiperLa ceinture de Kuiper (parfois appelée ceinture d'Edgeworth-Kuiper, prononcé en néerlandais : ) est une zone du Système solaire s'étendant au-delà de l'orbite de Neptune, entre 30 et (au). Cette zone en forme d'anneau est similaire à la ceinture d'astéroïdes, mais plus étendue, plus large et de 20 à plus massive. Comme la ceinture d'astéroïdes, elle est principalement composée de petits corps, restes de la formation du Système solaire, et d'au moins trois planètes naines, Pluton, Makémaké et Hauméa (Éris est un objet épars, situé au-delà de la ceinture de Kuiper).
AdaBoostAdaBoost (ou adaptive boosting) est, en intelligence artificielle et en apprentissage automatique, un méta-algorithme de boosting introduit par Yoav Freund et Robert Schapire. Il peut être utilisé en association avec de nombreux autres types d'algorithmes d'apprentissage afin d'en améliorer les performances. Les sorties des autres algorithmes (appelés classifieurs faibles) sont combinées en une somme pondérée qui représente la sortie finale du classeur boosté.
