Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Sluit u aan bij Reverso, het is gratis en gemakkelijk!
randomized algorithm
Vertaling van "randomized algorithm" in Frans
Its randomized algorithm is useful to protect nodes under constant pressure.
Son algorithme aléatoire est utile pour protéger les nœuds sous pression constante.
So really the way to think about a randomized algorithm is it's
Donc en réalité, la façon de concevoir un algorithme aléatoire, c'est
For instance, a randomized algorithm may be prepared to handle some O (n) {\displaystyle O(n)} number of collisions.
Par exemple, un algorithme probabiliste peut être sélectionné pour un taux de collision attendu de O (n) {\displaystyle O(n)}.
Some problems which do not have a PTAS may admit a randomized algorithm with similar properties, a polynomial-time randomized approximation scheme or PRAS.
Certains problèmes qui n'ont pas de PTAS peuvent admettre un algorithme probabiliste avec des propriétés similaires, appelé un schéma d'approximation en temps polynomial randomisé (en anglais PRAS pour polynomial-time randomized approximation scheme).
However, the randomized algorithm must still output the correct answer for all inputs: it is not allowed to make errors.
Cependant, l'algorithme randomisé doit toujours produire la bonne réponse pour toutes les entrées.
In computing, a Monte Carlo algorithm is a randomized algorithm whose output may be incorrect with a certain (typically small) probability.
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).
Manufacturing specs from each parent are then merged by a randomized algorithm,
Les spécifications des composants de chaque parent fusionnent par un algorithme aléatoire,
Whereas a deterministic version of solving game trees can be done in O(n), the following randomized algorithm has an expected run time of θ(n0.792) if every node in the game tree has degree 2.
Alors qu'une version déterministe de la résolution des arbres de jeu peut être effectuée en O (n), l'algorithme aléatoire suivant a un temps d'exécution attendu de θ (n 0,792) si chaque nœud de l'arbre de jeu a le degré 2.
Manufacturing specs fromeach parent are then merged by a randomized algorithm,
Les caractéristiques de fabrication des deux parents fusionnent grâce à un algorithme aléatoire,
Heptamer primers and sequence tags generated by the iterative randomized algorithm, as well as the sequencing-library generation system for amplifying and synthesis-based sequencing low abundant transcripts using the heptamer primers are also provided.
L'invention concerne également des amorces heptamériques et des étiquettes de séquence générées par un algorithme aléatoire itératif, ainsi que le système de génération d'une banque de séquençage pour l'amplification et le séquençage par synthèse de transcrits de faible abondance à l'aide des amorces heptamériques.
Andersson et al. (1998) provide a randomized algorithm called signature sort that allows for linear time sorting of sets of up to 2O((log w)1/2 - ε) items at a time, for any constant ε>0.
Andersson et al. (1998) fournissent un algorithme aléatoire appelé tri par signature qui permet un tri linéaire dans le temps d'ensembles jusqu'à 2O ((log w) 1/2 - ε) éléments à la fois, pour toute constante ε>0.
Some problems which do not have a PTAS may admit a randomized algorithm with similar properties, a polynomial-time randomized approximation scheme or PRAS.
Certains problèmes qui n'ont pas de PTAS peuvent admettre un algorithme probabiliste avec des propriétés similaires, appelé un schéma d'approximation en temps polynomial randomisé (en anglais PRAS pour polynomial-approximation scheme).
While there, Rabin invented the Miller-Rabin primality test, a randomized algorithm that can determine very quickly (but with a tiny probability of error) whether a number is prime.
Il a notamment inventé un algorithme randomisé, le test de primalité de Miller-Rabin, qui détermine très rapidement, mais avec une minuscule probabilité d'erreur, si un nombre est un nombre premier.
Synoniemen voor randomized algorithm in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 16. Exact: 16. Verstreken tijd: 30 ms.
