Naimi-Trehel, par exemple, on trouve une arborescence répartie et une file d'attente répartie. Pour l'arborescence, ça signifie que chaque site ne connaît...

Cet article est une ébauche concernant l’informatique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des...

l’améliorant (comment ?) selon les recommandations des projets correspondants. L'algorithme de Cristian (introduit par Flaviu Cristian en 1989) est une méthode de...

Cet article ne cite pas suffisamment ses sources (octobre 2017). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites...

seront exécutées, la complexité algorithmique que l’on s’autorise, l’architecture matérielle sur laquelle les algorithmes vont fonctionner ou encore la...

d'intérêt. L'autostabilisation devient alors un sujet à part entière en algorithmique répartie, ce que Lamport considère comme une de ses contributions les plus...

York, est un chercheur en informatique américain, spécialiste de l'algorithmique répartie. Il obtient le prix Turing 2013. Il est le concepteur du logiciel...

et sciences numériques au Collège de France en 2018-2019 pour l'algorithmique répartie. Rachid Guerraoui naît le 5 janvier 1967 à Rabat, au Maroc. Il...

protocole de bavardage (en anglais, gossip protocol) ou un algorithme de bavardage désigne un algorithme distribué dans un réseau informatique pair à pair pour...

décrire précisément des étapes pour résoudre un problème algorithmique. Le mot « algorithme » vient du nom du mathématicien Al-Khwârizmî (latinisé au...

complexité algorithmique ou la terminaison. La classification des algorithmes de tri est très importante, car elle permet de choisir l’algorithme le plus...

978-0-262-53305-8, OCLC 311310321, lire en ligne) Benjamin Wack, « Algorithmique et Analyse d’Algorithmes » François Schwarzentruber, « Complexit´ », sur https://people...

aussi être utilisée pour construire des estimateurs ou pour définir l’algorithme de recherche par médiane des médianes. La méthode consiste à ordonner...

algorithmes, qui constitue une préoccupation essentielle en algorithmique. La complexité algorithmique sert en particulier à déterminer comment le nombre d'opérations...

ordinateurs 2001 Butler Lampson ( États-Unis) Systèmes à temps partagé, algorithmique répartie, réseaux informatiques sécurité, langages de programmation 2002...

Pôle Algorithmique et Informatique théorique de l'ACM Le Special Interest Group on Algorithms and Computation Theory (SIGACT) est le pôle d'intérêt commun...

sur la connaissance algorithmique des nombres premiers, et parfois plus précisément sur la difficulté des problèmes algorithmiques qui leur sont liés ;...

qui a des applications allant de l'architecture matérielle à l'algorithmique répartie en passant par le calcul quantique. D'un point de vue physique...

l'informatique et la biologie 2019-2020 Rachid Guerraoui 1967- Algorithmique répartie 2018-2019 Antoine Joux 1967- Cryptographie 2022-2024 Yann LeCun...

conférences également. Fischer est connu pour ses contributions en algorithmique répartie. Son article de 1985 avec Nancy A. Lynch et Michael S. Paterson...

qui est en O(n2,807) a une meilleure complexité algorithmique asymptotique. La complexité algorithmique du pivot de Gauss reste O(n3) quand la matrice...

Le prix Edsger W. Dijkstra en algorithmique répartie, anciennement prix PoDC de l'article influent, est décerné chaque année, depuis 2000, aux auteurs...

pertes, on distingue principalement le codage entropique et le codage algorithmique. Le codage entropique est fondé sur des a priori quant à la source....

timeout, on repart en mode Slow Start. Grâce à cette technique nous évitons de baisser le débit d'une façon trop brutale. Les algorithmes qui ont (ou...

discussion. En informatique, plus précisément en algorithmique, l'algorithme de Boyer-Moore est un algorithme de recherche de sous-chaîne particulièrement...

l'accord des instruments de musique, utilise l'algorithme d'Euclide dans son raisonnement . Musique algorithmique Polyrythmie (en) Cet article est partiellement...

alors que la complexité de l’algorithme « naïf » s'exprime en O(n2). Ainsi, pour n = 1 024, le temps de calcul de l'algorithme rapide peut être 100 fois...

différents algorithmes, ou bien au niveau logiciel par certains systèmes de fichiers conçus pour les mémoires flash. La technique de répartition de l'usure...

moment ou soit le serveur Web doit être renforcé, soit la charge doit être répartie entre plusieurs serveurs. Mais les sites Web populaires ne peuvent pas...

la synchronisation répartie, la tolérance aux fautes, les problèmes d’accord réparti (consensus), et la calculabilité répartie. Son premier livre (qui...

Les algorithmes à estimation de distribution (Estimation of Distribution Algorithms, EDA, en anglais) forment une famille de métaheuristiques inspirée...