About: Monte Carlo algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Monte Carlo algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Algorithme de Monte-Carlo (fr) Monte Carlo algorithm (en)
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)
sameAs	Monte Carlo algorithm Monte Carlo algorithm Monte Carlo algorithm Monte Carlo algorithm Monte Carlo algorithm Monte Carlo algorithm Monte Carlo algorithm Monte Carlo algorithm Monte Carlo algorithm Monte Carlo algorithm
Wikipage page ID	9420556 (xsd:integer)
Wikipage revision ID	181971706 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Méthode_algorithmique Karger's algorithm Las Vegas algorithm Randomized algorithm Algorithmics dbpedia-fr:BPP_(complexité) Monte Carlo Casino category-fr:Algorithme_probabiliste dbpedia-fr:Classe_de_complexité Complexity Time complexity dbpedia-fr:Coupe_minimum dbpedia-fr:Faux_négatif dbpedia-fr:Faux_positif Pseudorandom number generator Randomness dbpedia-fr:Monaco dbpedia-fr:Méthode_de_Monte-Carlo dbpedia-fr:Nombre_premier Mathematical optimization dbpedia-fr:PP_(complexité) dbpedia-fr:Problème_de_décision dbpedia-fr:Problème_du_voyageur_de_commerce dbpedia-fr:RP_(complexité) dbpedia-fr:Test_de_primalité_de_Miller-Rabin dbpedia-fr:Test_de_primalité_de_Solovay-Strassen dbpedia-fr:ZPP_(complexité) dbpedia-fr:Algorithme_de_Schreier-Sims dbpedia-fr:Théorie_computationnelle_des_groupes
page length (characters) of wiki page	8668 (xsd:nonNegativeInteger)
dct:subject	category-fr:Méthode_algorithmique category-fr:Algorithme_probabiliste
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Confusion dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Voir_homonymes
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Monte-Carlo?oldid=181971706&ns=0
prop-fr:année	1995 (xsd:integer) 2005 (xsd:integer) 2010 (xsd:integer)
prop-fr:annéePremièreÉdition	1990 (xsd:integer)
prop-fr:fr	algorithmes d'Atlantic City (fr)
prop-fr:isbn	0 (xsd:integer) 978 (xsd:integer) 0978-02-10 (xsd:date)
prop-fr:lang	en (fr)
prop-fr:langue	en (fr) fr (fr)
prop-fr:langueOriginale	en (fr)
prop-fr:lienAuteur	Prabhakar Raghavan (fr) Rajeev Motwani (fr)
prop-fr:lieu	Boston (fr) New York (fr)
prop-fr:nom	Stein (fr) Paul (fr) Raghavan (fr) Berman (fr) Cormen (fr) Leiserson (fr) Motwani (fr) Rivest (fr)
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)
prop-fr:sousTitre	Cours avec 957 exercices et 158 problèmes (fr) Sequential, Parallel, and Distributed (fr)
prop-fr:titre	Algorithmique (fr) Algorithms (fr) Randomized Algorithms (fr)
prop-fr:titreChapitre	Ch 24. Probabilistic and Randomized Algorithms (fr)
prop-fr:trad	Atlantic City algorithm (fr)
prop-fr:éditeur	Cambridge University Press (fr) Dunod (fr) Course Technology (fr)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software