Télécharger pour Windows Premium
Publicité
cu parametru fix

Traduction de "cu parametru fix" en anglais

Nous n’avons pas trouvé cette entrée. Affichage de résultats approximatifs. Vérifiez l’orthographe ou proposez d’ajouter ce terme au dictionnaire.
fixed-parameter
Din nou, aceasta oferă dovezi că nu este posibil niciun algoritm tractabil cu parametru fix.
Again, this provides evidence that no fixed-parameter tractable algorithm is possible.
Deoarece exponentul lui n depinde de k, acest algoritm nu este tractabil cu parametru fix.
Because the exponent of n depends on k, this algorithm is not fixed-parameter tractable.
Adică este tractabilă cu parametru fix dacă poate fi rezolvată în timp polinomial pentru orice valoare fixă a lui k și mai mult decât atât, dacă exponentul polinomului nu depinde de k.
That is, it is fixed-parameter tractable if it can be solved in polynomial time for any fixed value of k and moreover if the exponent of the polynomial does not depend on k.
De exemplu, ambele probleme sunt cunoscute a fi tractabile cu parametru fix atunci când sunt parametrizate prin degenerarea⁠(d) grafului de la intrare.
For instance, both problems are known to be fixed-parameter tractable when parametrized by the degeneracy of the input graph.
Astfel, deși timpul de rulare al unor algoritmi cunoscuți pentru problema clicii este polinomial pentru orice k fix, acești algoritmi nu sunt suficienți pentru tractabilitatea cu parametru fix.
Although it can be improved by fast matrix multiplication the running time still has an exponent that is linear in k Thus, although the running time of known algorithms for the clique problem is polynomial for any fixed k these algorithms do not suffice for fixed-parameter tractability.
O problemă este declarată a fi tractabilă cu parametru fix dacă există un algoritm pentru rezolvarea ei pe intrări de dimensiune n, și o funcție f, astfel că algoritmul se execută în timp f(k) nO(1).
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).
Ei au demonstrat că mulțimea independentă (sau, echivalent, clica) este problemă dură pentru primul nivel al acestei ierarhii, W. Astfel, conform acestei conjuncturi, clica nu are niciun algoritm tractabil cu parametru fix.
They proved that independent set (or, equivalently, clique) is hard for the first level of this hierarchy, W. Thus, according to their conjecture, clique has no fixed-parameter tractable algorithm.
Downey & Fellows (1995) au definit o ierarhie a problemelor parametrizate, ierarhia W, despre care au emis ipoteza că nu are algoritmi tractabili cu parametru fix.
Downey & Fellows (1995) defined a hierarchy of parametrized problems, the W hierarchy, that they conjectured did not have fixed-parameter tractable algorithms.
Aucun résultat pour cette recherche.
Passez à Premium pour accéder à des millions d’exemples de traduction, enregistrer et apprendre du vocabulaire en illimité, le tout sans publicité.

Synonymes et analogies de "cu parametru fix" en roumain

Publicité

Résultats: 8. Exacts: 8. Temps écoulé: 35 ms.