Optimization problemIn mathematics, computer science and economics, an optimization problem is the problem of finding the best solution from all feasible solutions. Optimization problems can be divided into two categories, depending on whether the variables are continuous or discrete: An optimization problem with discrete variables is known as a discrete optimization, in which an object such as an integer, permutation or graph must be found from a countable set.
Méthode de Monte-Carlo par chaînes de MarkovLes méthodes de Monte-Carlo par chaînes de Markov, ou méthodes MCMC pour Markov chain Monte Carlo en anglais, sont une classe de méthodes d'échantillonnage à partir de distributions de probabilité. Ces méthodes de Monte-Carlo se basent sur le parcours de chaînes de Markov qui ont pour lois stationnaires les distributions à échantillonner. Certaines méthodes utilisent des marches aléatoires sur les chaînes de Markov (algorithme de Metropolis-Hastings, échantillonnage de Gibbs), alors que d'autres algorithmes, plus complexes, introduisent des contraintes sur les parcours pour essayer d'accélérer la convergence (Monte Carlo Hybride, Surrelaxation successive).
OldowayenL'Oldowayen est une industrie lithique du Paléolithique inférieur, caractérisée par sa technique rudimentaire. Les différentes variétés oldowayennes sont aujourd'hui dites industries lithiques de mode 1. L'Oldowayen doit son nom au vaste complexe de sites archéologiques et fossilifères des gorges d'Olduvai en Tanzanie, où il a été reconnu et défini par Louis et Mary Leakey en 1936. À l'origine, le terme ne désignait que les industries comprises entre 2,6 et 1,4 million d'années avant le présent en Afrique de l'Est.