There may be inputs which are neither yes nor no. If such an input is given to an algorithm for solving a promise problem, the algorithm is allowed to output anything, and may even not halt.
Si une entrée qui ne satisfait pas la promesse est donnée à un algorithme pour résoudre un problème de promesse, l'algorithme est autorisé à produire n'importe quoi, et peut même ne pas s'arrêter.
We give an algorithm for solving this problem, it runs in polynomial space.
We propose an algorithm for solving the diffusion equation with a constant or spatially-varying diffusion coefficient.
Nous proposons un algorithme de résolution de l'équation de diffusion, avec un coefficient de diffusion constant ou non-constant en espace.
In 1973, he published a root-finding algorithm (an algorithm for solving equations numerically) which is now known as Brent's method.
En 1973, il a publié un algorithme de recherche de racines (un algorithme pour résoudre des équations numériquement) qui est maintenant connu sous le nom de méthode de Brent.
By decidable characterization, we mean an algorithm for solving the following problem: given as input a finite tree automaton, decide if the recognized language belongs to the class in question.
Par caractérisation décidable nous entendons un algorithme résolvant le problème suivant: pour un automate d'arbre finis, décider si le langage appartient à la classe en question.
to a structure for minimizing a joint area between two displays and an algorithm for solving problems in association with a text or text image that may lie within the joint area
une structure permettant de minimiser une zone d'assemblage entre deux affichages et un algorithme afin de résoudre des problèmes en association avec un texte ou une image de texte qui peut s'étendre dans la zone d'assemblage
We give an algorithm for solving this problem, it runs in polynomial space.
A problem is said to be fixed-parameter tractable if there is an algorithm for solving it on inputs of size n, and a function f, such that the algorithm runs in time f(k) nO(1).
Un problème est dit traitable à paramètre fixé s'il existe un algorithme pour le résoudre sur des entrées de taille n, et une fonction f, telle que l'algorithme s'exécute au temps.
Finally, we consider a partial dominating set problem and we give an algorithm for solving the Roman domination problem.
Finalement, nous nous intéressons à un problème de domination partielle et obtenons un algorithme pour le problème de la domination romaine.
We derive an algorithm for solving MICA by block diagonalization and compare the results obtained to the orders 3-6, between them and with other methods, on several synthetic signals.
Nous en déduisons des algorithmes de résolution d'ACIM par bloc-diagonalisation conjointe et comparons les résultats obtenus aux ordres 3 à 6, entre eux et avec d'autres méthodes, sur quelques signaux synthétiques.
An algorithm for solving the linear programming problem
Les exemples vous aident à traduire le mot ou l’expression cherchés dans des contextes variés. Ils ne sont ni sélectionnés ni validés par nous et peuvent contenir des mots ou des idées inappropriés. Signalez des exemples à modifier ou à retirer. Les traductions potentiellement sensibles, inappropriées ou familières sont généralement marquées de rouge ou d’orange.