Discussion:Algorithme de Las Vegas
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Faible |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Pas clair.[modifier le code]
Je n'ai compris ni l'article, ni la différence avec la méthode de Monte-Carlo. PS : J'ai aussi lu l'article anglophone, sans le comprendre. Si vous avez compris ce qu'est l'algorithme de Las Vegas, veuillez reprendre l'article, svp. domsau2 (discuter) 25 février 2015 à 00:31 (CET)
- J'ai ajouté des précisions. Qu'en pensez-vous? Si vous ne comprenez toujours pas, pouvez-vous me dire ce que vous ne comprenez pas. --Pierre de Lyon (discuter) 26 février 2015 à 12:37 (CET)
Tri rapide[modifier le code]
ChristLangrenez : Il ne faut pas répéter ce qui est déjà dit dans l'article rapide en plus complet. --Pierre de Lyon (discuter) 29 octobre 2018 à 16:49 (CET)
ChristLangrenez : Le fait que le tri rapide est en moyenne en n'a pas à voir avec sa randomisation. La randomisation évite les pires cas, sans changer la complexité en moyenne. --Pierre de Lyon (discuter) 30 octobre 2018 à 19:24 (CET)
Existence d'une stratégie optimale pour les algorithmes de Las Vegas[modifier le code]
Dans cette section, il y a une confusion, me semble-t-il, entre temps moyen d'exécution et espérance du temps d'exécution. « Distribution » n'est pas défini et me parait mal employé. « Stratégie » n'est pas non plus défini. Enfin , il me semble que la stratégie minimisante (dans le sens que je comprends) est théorique et ne peut pas être mise en pratique, ai-je raison ? Si oui, il faut le dire. --Pierre de Lyon (discuter) 26 décembre 2018 à 16:19 (CET)
Merci d'avoir posé le bandeau "section à recycler". Il faut réécrire cette section. --Fschwarzentruber (discuter) 26 décembre 2018 à 23:49 (CET)