| Property |
Value |
| dbo:abstract
|
- En algorithmique, un algorithme de Monte-Carlo est un algorithme randomisé dont le temps d'exécution est déterministe, mais dont le résultat peut être incorrect avec une certaine probabilité (généralement minime). Autrement dit un algorithme de Monte-Carlo est un algorithme qui utilise une source de hasard, dont le temps de calcul est connu dès le départ (pas de surprise sur la durée du calcul), cependant dont la sortie peut ne pas être la réponse au problème posé, mais c'est un cas très rare. L’intérêt de tels algorithmes est d'avoir une probabilité d'échec faible et d'être rapide. Deux autres types d'algorithmes probabilistes sont la famille des algorithmes de Las Vegas et la famille des (en). Les algorithmes de Las Vegas prennent un temps d'exécution aléatoire, mais produisent toujours une réponse correcte. Les algorithmes d'Atlantic City donnent une réponse probablement correcte dans un temps d'exécution probablement rapide. Un algorithme de Monte-Carlo peut être transformé en un algorithme de Las Vegas quand il existe une procédure capable de vérifier la correction du résultat. En effet, il suffit d'exécuter l'algorithme de Monte-Carlo jusqu'à lui faire produire une réponse correcte. Accessoirement, le qualificatif Monte-Carlo fait référence à la Principauté de Monaco et à son célèbre casino appelé Casino de Monte-Carlo, haut lieu des jeux de hasard. (fr)
- En algorithmique, un algorithme de Monte-Carlo est un algorithme randomisé dont le temps d'exécution est déterministe, mais dont le résultat peut être incorrect avec une certaine probabilité (généralement minime). Autrement dit un algorithme de Monte-Carlo est un algorithme qui utilise une source de hasard, dont le temps de calcul est connu dès le départ (pas de surprise sur la durée du calcul), cependant dont la sortie peut ne pas être la réponse au problème posé, mais c'est un cas très rare. L’intérêt de tels algorithmes est d'avoir une probabilité d'échec faible et d'être rapide. Deux autres types d'algorithmes probabilistes sont la famille des algorithmes de Las Vegas et la famille des (en). Les algorithmes de Las Vegas prennent un temps d'exécution aléatoire, mais produisent toujours une réponse correcte. Les algorithmes d'Atlantic City donnent une réponse probablement correcte dans un temps d'exécution probablement rapide. Un algorithme de Monte-Carlo peut être transformé en un algorithme de Las Vegas quand il existe une procédure capable de vérifier la correction du résultat. En effet, il suffit d'exécuter l'algorithme de Monte-Carlo jusqu'à lui faire produire une réponse correcte. Accessoirement, le qualificatif Monte-Carlo fait référence à la Principauté de Monaco et à son célèbre casino appelé Casino de Monte-Carlo, haut lieu des jeux de hasard. (fr)
|
| dbo:namedAfter
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8668 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1995 (xsd:integer)
- 2005 (xsd:integer)
- 2010 (xsd:integer)
|
| prop-fr:annéePremièreÉdition
| |
| prop-fr:bnf
| |
| prop-fr:fr
|
- algorithmes d'Atlantic City (fr)
- algorithmes d'Atlantic City (fr)
|
| prop-fr:isbn
|
- 0 (xsd:integer)
- 978 (xsd:integer)
- 0978-02-10 (xsd:date)
|
| prop-fr:lang
| |
| prop-fr:langue
|
- en (fr)
- fr (fr)
- en (fr)
- fr (fr)
|
| prop-fr:langueOriginale
| |
| prop-fr:lienAuteur
|
- Prabhakar Raghavan (fr)
- Rajeev Motwani (fr)
- Prabhakar Raghavan (fr)
- Rajeev Motwani (fr)
|
| prop-fr:lieu
|
- Boston (fr)
- New York (fr)
- Boston (fr)
- New York (fr)
|
| prop-fr:nom
|
- Stein (fr)
- Paul (fr)
- Raghavan (fr)
- Berman (fr)
- Cormen (fr)
- Leiserson (fr)
- Motwani (fr)
- Rivest (fr)
- Stein (fr)
- Paul (fr)
- Raghavan (fr)
- Berman (fr)
- Cormen (fr)
- Leiserson (fr)
- Motwani (fr)
- Rivest (fr)
|
| prop-fr:numéroD'édition
| |
| prop-fr:pagesTotales
|
- 476 (xsd:integer)
- 962 (xsd:integer)
- 1188 (xsd:integer)
|
| prop-fr:prénom
|
- Thomas H. (fr)
- Charles E. (fr)
- Clifford (fr)
- Jerome L. (fr)
- Kenneth A (fr)
- Prabhakar (fr)
- Rajeev (fr)
- Ronald L. (fr)
- Thomas H. (fr)
- Charles E. (fr)
- Clifford (fr)
- Jerome L. (fr)
- Kenneth A (fr)
- Prabhakar (fr)
- Rajeev (fr)
- Ronald L. (fr)
|
| prop-fr:sousTitre
|
- Cours avec 957 exercices et 158 problèmes (fr)
- Sequential, Parallel, and Distributed (fr)
- Cours avec 957 exercices et 158 problèmes (fr)
- Sequential, Parallel, and Distributed (fr)
|
| prop-fr:titre
|
- Algorithmique (fr)
- Algorithms (fr)
- Randomized Algorithms (fr)
- Algorithmique (fr)
- Algorithms (fr)
- Randomized Algorithms (fr)
|
| prop-fr:titreChapitre
|
- Ch 24. Probabilistic and Randomized Algorithms (fr)
- Ch 24. Probabilistic and Randomized Algorithms (fr)
|
| prop-fr:trad
|
- Atlantic City algorithm (fr)
- Atlantic City algorithm (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Cambridge University Press (fr)
- Dunod (fr)
- Course Technology (fr)
- Cambridge University Press (fr)
- Dunod (fr)
- Course Technology (fr)
|
| dct:subject
| |
| rdfs:comment
|
- En algorithmique, un algorithme de Monte-Carlo est un algorithme randomisé dont le temps d'exécution est déterministe, mais dont le résultat peut être incorrect avec une certaine probabilité (généralement minime). Autrement dit un algorithme de Monte-Carlo est un algorithme qui utilise une source de hasard, dont le temps de calcul est connu dès le départ (pas de surprise sur la durée du calcul), cependant dont la sortie peut ne pas être la réponse au problème posé, mais c'est un cas très rare. L’intérêt de tels algorithmes est d'avoir une probabilité d'échec faible et d'être rapide. (fr)
- En algorithmique, un algorithme de Monte-Carlo est un algorithme randomisé dont le temps d'exécution est déterministe, mais dont le résultat peut être incorrect avec une certaine probabilité (généralement minime). Autrement dit un algorithme de Monte-Carlo est un algorithme qui utilise une source de hasard, dont le temps de calcul est connu dès le départ (pas de surprise sur la durée du calcul), cependant dont la sortie peut ne pas être la réponse au problème posé, mais c'est un cas très rare. L’intérêt de tels algorithmes est d'avoir une probabilité d'échec faible et d'être rapide. (fr)
|
| rdfs:label
|
- Algorithme de Monte-Carlo (fr)
- Monte Carlo algorithm (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
