Traducere vocală, funcționalități offline, sinonime, conjugare, jocuri educative
Publicitate
Înregistrează-te gratuit: mai multe rezultate și funcții
parameterized complexity
Traducere "parameterized complexity" în rusă
параметризованной сложности
теории параметрической сложности
In parameterized complexity, this difference is made explicit by considering pairs (L, k) {\displaystyle (L, k)} of decision problems and parameters k.
В параметризованной сложности эта разница присутствует явно путём указания пары (L, k) {\displaystyle (L, k)}, задачи разрешимости и параметра k.
In the language of parameterized complexity, this formally states that the homomorphism problem in G {\displaystyle {\mathcal {G}}} parameterized by the size (number of edges) of G exhibits a dichotomy.
На языке параметризованной сложности это утверждение формально гласит, что задача о гомоморфизме с графом G {\displaystyle {\mathcal {G}}}, параметризованная по размеру (числу рёбер) графа G, показывает дихотомию.
It counts the ears in an ear decomposition of the graph, forms the basis of parameterized complexity on almost-trees, and has been applied in software metrics as part of the definition of cyclomatic complexity of a piece of code.
Контурный ранг подсчитывает число ушей в ушной декомпозиции графа, что даёт базис для понятия параметризованной сложности на почти деревьях и применяется в метриках программного обеспечения как часть определения цикломатической сложности фрагмента кода.
Finding a dominating set of size k plays a central role in the theory of parameterized complexity.
Поиск доминирующего множества размера к играет центральную роль в теории параметрической сложности.
Treewidth is commonly used as a parameter in the parameterized complexity analysis of graph algorithms.
Древесная ширина часто используется в качестве параметра в анализе параметрической сложности алгоритмов на графах.
They arise in incidence problems in discrete geometry, and have also been used in parameterized complexity.
Они возникают в задачах инцидентности в комбинаторной геометрии, а также используются в теории параметрической сложности.
Biclique-free graphs have been used in parameterized complexity to develop algorithms that are efficient for sparse graphs with suitably small input parameter values.
Свободные от биклик графы используются в теории параметрической сложности для разработки алгоритмов, эффективных для разреженных графов с достаточно малыми входными параметрами.
In parameterized complexity theory, it is often possible to prove that a kernel with guaranteed bounds on the size of a kernel (as a function of some parameter associated to the problem) can be found in polynomial time.
В теории параметризованной сложности часто можно доказать, что ядро с гарантированными границами, зависящими от размера ядра (как функции некоторых параметров, связанных с задачей), могут быть найдены за полиномиальное время.
The longest path problem, parameterized by clique-width, is hard for the parameterized complexity class W {\displaystyle W}, showing that a fixed-parameter tractable algorithm is unlikely to exist.
Задача нахождения самого длинного пути, параметризованная по ширине клик, является трудной для класса парметризованной сложности Ш {\displaystyle W}, что говорит о том, что вряд ли существует фиксированно-параметрически разрешимый алгоритм.
In parameterized complexity, this difference is made explicit by considering pairs (L, k) {\displaystyle (L, k)}
В параметризованной сложности[en] эта разница присутствует явно путём указания пары (L, k) {\displaystyle (L, k)}
The longest path problem, parameterized by clique-width, is hard for the parameterized complexity class W {\displaystyle W}, showing that a fixed-parameter tractable algorithm is unlikely to exist.
Задача нахождения самого длинного пути, параметризованная по ширине клик, является трудной для класса парметризованной сложности[en] W{\displaystyle W}, что говорит о том, что вряд ли существует фиксированно-параметрически разрешимый алгоритм.
In parameterized complexity theory, because the exponential time hypothesis implies that there does not exist a fixed-parameter-tractable algorithm for maximum clique, it also implies that W ≠ FPT.
В теории параметрической сложности, поскольку из гипотезы об экспоненциальном времени вытекает, что не существует фиксированно-параметрически разрешимого алгоритма для нахождения наибольшей клики, из её также следует, что Ш ≠ FPT.
The strong exponential time hypothesis leads to tight bounds on the parameterized complexity of several graph problems on graphs of bounded treewidth.
Сильная гипотеза об экспоненциальном времени приводит к точным границам параметризованной сложности некоторых задач на графах с ограниченной древесной шириной.
Sinonime și analogii pentru "parameterized complexity" în limba Română
Cuvântul și expresia zilei
Imaginea zilei
Rezultate: 13. Exacte: 13. Timp de răspuns: 25 ms.
