Discussion:Algorithme de Karger
Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
Dernier commentaire : il y a 4 ans par PIerre.Lescanne dans le sujet Un algorithme utilisant une source d'aléas, pour produire une solution correcte avec une bonne probabilité
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Un algorithme utilisant une source d'aléas, pour produire une solution correcte avec une bonne probabilité
[modifier le code ]Il y a deux questions dans cette phrase.
- Est-ce que « bonne probabilité » signifie probabilité égale à 1 ?
- Est-ce que cette bonne probabilité concerne le temps de calcul ou la correction du résultat ?
Autrement dit est-ce que cet algorithme est de Monte-Carlo, de Las Vegas ou d'Atlantic City ? Je pense qu'il sagit d'un (削除) algorithme de Las Vegas (削除ここまで) algorithme d'Atlantic City, mais je voudrais que des spécialistes confirment cette assertion. --Pierre de Lyon (discuter) 28 février 2022 à 12:43 (CET) Répondre
Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Discussion:Algorithme_de_Karger&oldid=234686459 ».