-
Englisch
-
Russisch
-
Deutsch
-
Englisch
-
Russisch
-
Deutsch
Сводимость
Übersetzung von "сводимость" ins Englisch
сводимость
Substantiv
Основная форма
svɐˈdʲimʲɪsʲtʲ
Основная форма
svɐˈdʲimʲɪsʲtʲ
сводимость
сводимости / Pl.
сводимостью
сводимостей Pl.
сводимостям Pl.
сводимостями Pl.
сводимостях Pl.
Сводимость задачи к другой задаче позволяет упростить её решение.
The reducibility of a problem to another problem allows simplifying its solution.
Definitionen
сводимость
Substantiv
Основная форма
svɐˈdʲimʲɪsʲtʲ
Основная форма
svɐˈdʲimʲɪsʲtʲ
Свойство чего-либо, позволяющее быть сведённым или упрощённым до более простого вида или формы.
Сводимость сложной вычислительной модели к более простой теоретической схеме облегчает анализ.
(матем., информ.) Отношение между задачами, при котором одну задачу можно алгоритмически преобразовать в другую, сохранявшую сложность решения.
Полиномиальная сводимость задачи факторизации к задаче дискретного логарифмирования активно исследуется.
Redewendungen und Phrasen
сводимость задачи
Сводимость задачи к более простой форме упрощает её решение.
reducibility of a problem
The reducibility of a problem to a simpler form facilitates its solution.
сводимость теоремы
Сводимость теоремы позволяет применять её в различных ситуациях.
reducibility of a theorem
The reducibility of a theorem allows it to be applied in various situations.
сводимость системы
Сводимость системы уравнений упрощает их анализ.
reducibility of a system
The reducibility of a system of equations simplifies their analysis.
сводимость алгоритма
Сводимость алгоритма к известному решению ускоряет процесс.
reducibility of an algorithm
The reducibility of an algorithm to a known solution speeds up the process.
сводимость функции
Сводимость функции к базовым операциям облегчает её вычисление.
reducibility of a function
The reducibility of a function to basic operations eases its computation.