Documents disponibles écrits par cet auteur

Randomized algorithmes / Motwani,R

Public ISBD Titre : Randomized algorithmes Type de document : texte imprimé Auteurs : Motwani,R, Auteur Editeur : Cambridge : Cambridge University Press Année de publication : 1995 Importance : xiv-476 p. Présentation : ill. Format : 24 cm ISBN/ISSN/EAN : 978-0-521-47465-8 Note générale : bibliogra.p.447-466.-Index Langues : Français (fre) Mots-clés : Algorithmes  aléatoires. Algorithmes. Processus  stochastiques. Index. décimale : 519.246 Statistique de processus stochastiques estimation de processus stochastiques. Test hypothèse. Statistique de processus ponctuelles. Analyses de séries temporelles. Autocorrélation. régression Résumé : In this section we discuss algorithms that behave randomly. By this we mean that there is an element of randomness in the way that the algorithm solves a given problem. Of course, if an algorithm is to be of any use, it must find a solution to the problem at hand, so it cannot really be completely random. Randomized algorithms are said to be methods of last resort. This is because they are used often when no other feasible solution technique is known. For example, randomized methods are used to solve problems for which no closed-form, analytic solution is known. They are also used to solve problems for which the solution space is so large that an exhaustive search is infeasible. To implement a randomized algorithm we require a source of randomness. The usual source of randomness is a random number generator. Therefore, before presenting randomized algorithms, we first consider the problem of computing random numbers. Note de contenu : Generating Random Numbers Random Variables Monte Carlo Methods Simulated Annealing Randomized algorithmes [texte imprimé] / Motwani,R, Auteur . - Cambridge : Cambridge University Press, 1995 . - xiv-476 p. : ill. ; 24 cm. ISBN : 978-0-521-47465-8 bibliogra.p.447-466.-Index Langues : Français (fre) Mots-clés : Algorithmes  aléatoires. Algorithmes. Processus  stochastiques. Index. décimale : 519.246 Statistique de processus stochastiques estimation de processus stochastiques. Test hypothèse. Statistique de processus ponctuelles. Analyses de séries temporelles. Autocorrélation. régression Résumé : In this section we discuss algorithms that behave randomly. By this we mean that there is an element of randomness in the way that the algorithm solves a given problem. Of course, if an algorithm is to be of any use, it must find a solution to the problem at hand, so it cannot really be completely random. Randomized algorithms are said to be methods of last resort. This is because they are used often when no other feasible solution technique is known. For example, randomized methods are used to solve problems for which no closed-form, analytic solution is known. They are also used to solve problems for which the solution space is so large that an exhaustive search is infeasible. To implement a randomized algorithm we require a source of randomness. The usual source of randomness is a random number generator. Therefore, before presenting randomized algorithms, we first consider the problem of computing random numbers. Note de contenu : Generating Random Numbers Random Variables Monte Carlo Methods Simulated Annealing

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Etat_Exemplaire
043103	519.246 MOT	Papier	Bibliothèque Centrale	Mathématiques	Disponible