Voice and photo translation, offline features, synonyms, conjugation, learning games
Advertising
randomized algorithm
Translation of "randomized algorithm" in Russian
рандомизированный алгоритм m
A simpler randomized algorithm with linear expected time is also known.
Также известен более простой вероятностный алгоритм с линейным ожидаемым временем.
However, the randomized algorithm must still output the correct answer for all inputs: it is not allowed to make errors.
Однако, вероятностный алгоритм должен продолжать давать верные ответы на все входные запросы - ошибки недопустимы.
So really the way to think about a randomized algorithm is it's actually defining a random variable.
Так что действительно способ думать о рандомизированных алгоритм это фактически определение случайной переменной.
A randomized algorithm is an algorithm which employs a degree of randomness as part of its logic.
Рандомизированные алгоритмы представляют собой алгоритм, который применяет степень хаотичности как составляющую часть ее логики.
This method leads to a randomized algorithm that finds such a separator in linear time, and a less-practical deterministic algorithm with the same linear time bound.
Этот метод приводит к вероятностному алгоритму, который находит сепаратор за линейное время и менее практичному детерминированному алгоритму с той же линейной временной границей.
There exists a randomized algorithm that solves this problem in time O ~ (V 2.376) {\displaystyle {\tilde {O}}(V^{2.376})}.
Существует рандомизированный алгоритм, решающий задачу за время О ~ (V 2.376) {\displaystyle {\tilde {O}}(V^{2.376})}.
So suppose we have a randomized algorithm that takes as input a message M And of course it also takes an implicate input which is this random string that is used to randomize its operation.
Так, предположим, что у нас есть Рандомизированные алгоритм, который принимает в качестве входных сообщение М и, конечно, он также принимает впутывать ввода, который является эта случайная строка, которая используется в случайном порядке его операция.
Bernard Chazelle showed in 1991 that any simple polygon can be triangulated in linear time, though the proposed algorithm is very complex. A simpler randomized algorithm with linear expected time is also known.
Бернард Chazelle показал в 1991 году, что любой простой многоугольник может быть триангулированы в линейном времени, хотя предложенный алгоритм очень сложный. более простой рандомизированный алгоритм с линейной ожидаемым временем также известено.
Emo Welzl proposed a simple randomized algorithm for the minimum covering circle problem that runs in expected O (N) {\displaystyle O(N)} time, based on a linear programming algorithm of Raimund Seidel.
Эмо Вельцль предложил простой рандомизированный алгоритм для задачи покрытия кругом, среднее время работы которого равно О (N) {\displaystyle O(N)}, основанный на алгоритме линейного программирования Раймунда Зейделя.
A randomized algorithm is one that, in some sense, flips coins while it executes.
Вероятностные алгоритмы - это те, которые, в некотором смысле,
Let ε be a positive real number and A {\displaystyle {\mathcal {A}}} be a randomized algorithm that takes a dataset as input (representing the actions of the trusted party holding the data).
Следовательно, можно оценить р. Пусть ε - положительное действительное число и A - вероятностный алгоритм, который принимает на вход набор данных (представляет действия доверенной стороны, обладающей данными).
Synonyms and analogies of "randomized algorithm" in English
Word & Expression of the day
Image of the day
Results: 11. Exact: 11. Elapsed time: 19 ms.
