Nous proposons un algorithme probabiliste calculant un zéro approché complexe du système algébrique réel donné en entrée.
We design a probabilistic algorithm computing an approximate complex zero of the real algebraic system given as input.
Cette fonction utilise un algorithme probabiliste pour identifier un nombre premier et les chances de récupérer un nombre composite sont extrêmement faibles.
This function uses a probabilistic algorithm to identify primes and chances to get a composite number are extremely small.
Par exemple, un algorithme probabiliste peut être sélectionné pour un taux de collision attendu de O (n) {\displaystyle O(n)}.
For instance, a randomized algorithm may be prepared to handle some O (n) {\displaystyle O(n)} number of collisions.
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).
Some problems which do not have a PTAS may admit a randomized algorithm with similar properties, a polynomial-time randomized approximation scheme or PRAS.
Nous présentons un algorithme probabiliste de complexité arithmétique polynomiale en la taille de l'entrée permettant de tester l'observabilité algébrique locale en déterminant les variables non observables.
We present a probabilistic algorithm of arithmetic complexity polynomial in the size of the input which allows to test local algebraic observability by determining the non observable variables.
Dans une première partie, nous étudions un algorithme probabiliste qui compte le nombre de mots différents dans une liste.
In the first part, we study a probabilistic algorithm that counts the number of different words in a given sequence, by boiling it down to a statistical problem.
Dans une première partie, nous étudions un algorithme probabiliste qui compte le nombre de mots différents dans une liste.
In the first part, we study of a probabilistic algorithm that counts the number of different words in a given sequence, by boiling it down to a statistical problem.
Selon un autre mode de réalisation possible, un algorithme probabiliste peut être utilisé là où des mesures sont antérieurement utilisées pour prédire la puissance de la SAT pendant le transfert de données et un certain laps de temps après ce transfert.
In an alternative embodiment, a probabilistic algorithm can be used wherein previous measurements are used to predict the SAT strength during and for a period after data transfer.
En dehors du problème des vendeurs itinérants, le travail d'Ola Svensson a apporté d'autres idées nouvelles, dont la plus récente consiste à dé-randomiser un algorithme probabiliste qui a été au cœur des recherches pendant près de trois décennies.
Svensson's work outside of the traveling salesman problem has contributed additional new ideas, most recently moving forward on derandomizing a probabilistic algorithm that has been a major focus of research for nearly three decades.
Résumé : Cette thèse en théorie algorithmique des nombres présente un nouvel algorithme probabiliste pour résoudre des équations quadratiques sur Z ou Q en dimension 5 sans utiliser de factorisation.
Abstract: This thesis in algorithmic number theory presents a new probabilistic algorithm for solving dimension 5 quadratic equations over Z or Q without using any factorisation.
Le système Branch utilise un algorithme probabiliste, anonyme et unique dans l'industrie qui intègre des attributions historiques pour fournir une correspondance de haute précision lorsqu'il n'y a pas d'ID universel.
The Branch system uses an industry-unique, anonymous, probabilistic algorithm that incorporates historical attributions to deliver high accuracy matching where there is no universal ID.
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).
Some problems which do not have a PTAS may admit a randomized algorithm with similar properties, a polynomial-time randomized approximation scheme or PRAS.
L'algorithme de planification de mouvements mis en oevre est un algorithme probabiliste incrémental qui s'appuie sur le principe de l'algorithme RRT.
The implemented motion planning algorithm is an incremental probabilistic algorithm based on the Rapidly-exploring Random Trees (RRT) algorithm.