In polynomial time - перевод, синонимы, произношение, примеры предложений, антонимы, транскрипция
preposition: в, на, по, во, при, с, у, из, через, в течение
adverb: внутри, согласно, внутрь, в дом, в наличии, дома, в моде, в прессе, на станции, на службе
noun: связи, влияние
adjective: расположенный внутри, направленный внутрь, прибывающий, находящийся у власти, для узкого круга, модный
taking in - принятие
in course - в ходе
in prosecuting - в преследовании
beauty in - красота
in sending - в посылке
rank in - Оценка в
in solutions - в растворах
dwelling in - обитающий в
in programmatic - в планируемом
in runoff - в стоке
Синонимы к in: present, indoors, inside, (at) home, in the house/room, the in thing, fashionable, à la mode, chic, hip
Антонимы к in: outside, later
Значение in: (of a person) present at one’s home or office.
confluent interpolation polynomial - интерполяционный многочлен с совпадающими узлами
multivariate polynomial regression - многомерная полиномиальной регрессия
multivariate polynomial regression surface - поверхность многомерной полиномиальной регрессии
generating polynomial - порождающий полином
polynomial fit - полином подходит
polynomial degree - степень полинома
polynomial with - многочлен с
in polynomial time - за полиномиальное время
algebraic polynomial - алгебраический многочлен
alternative polynomial - альтернативный полином
Синонимы к polynomial: multinomial, polynom, polynominal, function, equation, map, multiplied, argument, formula, increased
Значение polynomial: A mathematical function that is the sum of a number of terms.
noun: время, раз, срок, период, времена, рабочее время, эпоха, жизнь, век, такт
verb: приурочить, приурочивать, показывать время, удачно выбирать время, рассчитывать по времени, назначать время, отбивать такт, танцевать в такт, согласовывать
adjective: повременный
off time - время отключения
average time - среднее время
time suits - время костюмы
load time - время загрузки
so time - поэтому время
adaptation time - время адаптации
severe time - тяжелое время
siesta time - время сиесты
time equipment - время оборудование
rundown time - изношенном время
Синонимы к time: hour, o’clock, point, moment, second, point in time, juncture, minute, instant, occasion
Антонимы к time: age, eternity
Значение time: the indefinite continued progress of existence and events in the past, present, and future regarded as a whole.
Many classes of convex optimization problems admit polynomial-time algorithms, whereas mathematical optimization is in general NP-hard. |
Многие классы задач выпуклой оптимизации допускают алгоритмы полиномиального времени, тогда как математическая оптимизация в целом является NP-жесткой. |
In fact, for some time it was not known whether the linear programming problem was solvable in polynomial time, i.e. of complexity class P. |
Действительно, в течение некоторого времени не было известно, разрешима ли задача линейного программирования за полиномиальное время, т. е. |
This type of reduction is more refined than the more usual polynomial-time many-one reductions and it allows us to distinguish more classes such as P-complete. |
Этот тип редукции более утончен, чем более обычные полиномиальные многомерные редукции, и он позволяет нам различать больше классов, таких как P-полные. |
It is not known whether this problem is NP-complete, nor whether it can be solved in polynomial time. |
Неизвестно, является ли эта задача NP-полной и может ли она быть решена за полиномиальное время. |
Because it can be shown that P ≠ EXPTIME, these problems are outside P, and so require more than polynomial time. |
Поскольку можно показать, что P ≠ EXPTIME, эти задачи находятся вне P, и поэтому требуют больше, чем полиномиальное время. |
Negative results show that certain classes cannot be learned in polynomial time. |
Отрицательные результаты показывают, что некоторые классы не могут быть изучены за полиномиальное время. |
The convex skull of a polygon is the largest convex polygon contained inside it. It can be found in polynomial time but the exponent of the algorithm is high. |
Выпуклый череп многоугольника-это самый большой выпуклый многоугольник, содержащийся внутри него. Его можно найти за полиномиальное время, но экспонента алгоритма высока. |
As a result, if the induced width of an instance is bounded by a constant, solving it can be done in polynomial time by the two algorithms. |
В результате, если индуцированная ширина экземпляра ограничена константой, ее решение может быть выполнено за полиномиальное время с помощью двух алгоритмов. |
Although Ricochet Robot has an initially exponential increase in complexity, it is solvable by polynomial time algorithms. |
Хотя рикошетный робот имеет изначально экспоненциальный рост сложности, он разрешим с помощью алгоритмов полиномиального времени. |
A problem is said to be NP-hard if everything in NP can be transformed in polynomial time into it, and a problem is NP-complete if it is both in NP and NP-hard. |
Задача называется NP-трудной, если все в NP может быть преобразовано в нее за полиномиальное время, и задача является NP-полной, если она одновременно и в NP, и в NP-трудной. |
Alternatively, if L ∈ NP, and there is another NP-complete problem that can be polynomial-time reduced to L, then L is NP-complete. |
Альтернативно, если L ∈ NP,и существует другая NP-полная задача, которая может быть полиномиально уменьшена до L, то L является NP-полной. |
This means that there are no known algorithms for finding an optimal solution in polynomial time. |
Это означает, что не существует известных алгоритмов нахождения оптимального решения за полиномиальное время. |
For example, there is a polynomial-time 10-approximation algorithm to find a maximum non-intersecting subset of a set of rotated unit squares. |
Например, существует алгоритм аппроксимации с полиномиальным временем 10 для нахождения максимального непересекающегося подмножества набора вращаемых единичных квадратов. |
In the definition of NP-complete given above, the term reduction was used in the technical meaning of a polynomial-time many-one reduction. |
В определении NP-complete, приведенном выше, термин редукция использовался в техническом значении полиномиальной кратной редукции. |
Positive results show that a certain class of functions can be learned in polynomial time. |
Положительные результаты показывают, что определенный класс функций может быть изучен за полиномиальное время. |
No classical algorithm is known that can factor in polynomial time. |
Нет известных классических алгоритмов которые могут быть вычислены за полиномиальное время. |
This means that the problem has a polynomial time approximation scheme. |
Это означает, что задача имеет полиномиальную схему аппроксимации времени. |
The latter can be computed as a determinant, by the matrix tree theorem, giving a polynomial time algorithm. |
Последний может быть вычислен в качестве детерминанта с помощью теоремы о матричном дереве, дающей алгоритм полиномиального времени. |
You approximate the time curvature using a seventh order polynomial. |
Вы рассчитываете временное искривление, используя полином седьмой степени. |
However, these algorithms do not qualify as polynomial time because their running time on rejecting instances are not polynomial. |
Однако эти алгоритмы не квалифицируются как полиномиальное время, поскольку их время выполнения при отклонении экземпляров не является полиномиальным. |
It was at around the same time that he began making fundamental discoveries in the theory of polynomial equations. |
Примерно в то же время он начал делать фундаментальные открытия в теории полиномиальных уравнений. |
This variation is used in many loading and scheduling problems in Operations Research and has a Polynomial-time approximation scheme. |
Эта вариация используется во многих задачах загрузки и планирования при исследовании операций и имеет полиномиальную схему аппроксимации времени. |
Heuristic algorithms that can solve the problem in polynomial time have been proposed, including Genetic and Ant-Based Algorithms. |
Предложены эвристические алгоритмы, способные решить задачу за полиномиальное время, в том числе генетические и муравьиные алгоритмы. |
NP-hard problems need not be in NP, i.e., they need not have solutions verifiable in polynomial time. |
NP-трудные задачи не должны быть в NP, то есть они не должны иметь решений, проверяемых в полиномиальное время. |
A grammar formalism is said to have polynomial parsing if its membership problem can be solved in deterministic polynomial time. |
Говорят, что грамматический формализм имеет полиномиальный разбор, если его проблема принадлежности может быть решена за детерминированное полиномиальное время. |
Therefore, the GISDP2 can be solved in polynomial time. |
Таким образом, GISDP2 может быть решена за полиномиальное время. |
It is known, however, that AC0 reductions define a strictly smaller class than polynomial-time reductions. |
Однако известно, что сокращения AC0 определяют строго меньший класс, чем сокращения полиномиального времени. |
A digital signature scheme is secure if for every non-uniform probabilistic polynomial time adversary, A. |
Схема цифровой подписи безопасна, если для каждого неоднородного вероятностного полиномиального временного противника A. |
In this case, the proof shows that a solution of Sudoku in polynomial time could also be used to complete Latin squares in polynomial time. |
В этом случае доказательство показывает, что решение судоку за полиномиальное время также может быть использовано для завершения латинских квадратов за полиномиальное время. |
In January 2017, Babai briefly retracted the quasi-polynomiality claim and stated a sub-exponential time time complexity bound instead. |
В январе 2017 года Бабай кратко отказался от утверждения о квазиполиномиальности и вместо этого заявил о субэкспоненциальной временной сложности. |
The method exhibits a low-degree polynomial behavior in the increase of computational time with respect to the amount of entanglement present in the system. |
Метод демонстрирует полиномиальное поведение низкой степени при увеличении вычислительного времени по отношению к количеству запутанности, присутствующей в системе. |
Their algorithm can approximate the coordinates arbitrarily accurately, in pseudo-polynomial time. |
Их алгоритм может аппроксимировать координаты сколь угодно точно, за псевдополиномиальное время. |
Solving CMST optimally is NP-hard, but good heuristics such as Esau-Williams and Sharma produce solutions close to optimal in polynomial time. |
Оптимальное решение CMST является NP-трудным, но хорошие эвристики, такие как Esau-Williams и Sharma, дают решения, близкие к оптимальным за полиномиальное время. |
An answer to the P = NP question would determine whether problems that can be verified in polynomial time can also be solved in polynomial time. |
Ответ на вопрос P = NP определил бы, могут ли задачи, которые могут быть проверены за полиномиальное время, также быть решены за полиномиальное время. |
In computational learning theory, a computation is considered feasible if it can be done in polynomial time. |
В теории вычислительного обучения вычисление считается осуществимым, если оно может быть выполнено за полиномиальное время. |
It is weakly NP-hard, but may be solved optimally in pseudo-polynomial time by dynamic programming. |
Он слабо NP-жесткий, но может быть оптимально решен в псевдополиномиальное время с помощью динамического программирования. |
An example of a polynomial time binary consensus protocol that tolerates Byzantine failures is the Phase King algorithm by Garay and Berman. |
Примером полиномиального протокола бинарного консенсуса времени, который допускает византийские сбои, является алгоритм фазового короля Гарая и Бермана. |
The problem can be solved in pseudo-polynomial time using dynamic programming. |
Задача может быть решена за псевдополиномиальное время с помощью динамического программирования. |
Therefore, it is interesting that in interval intersection graphs it can be done exactly in polynomial time. |
Поэтому интересно, что в графах пересечения интервалов это можно сделать точно за полиномиальное время. |
I love to study these animals that break the rules, because every time they break a rule, they invent something new that made it possible for us to be able to be here today. |
Обожаю изучать существа, которые нарушают правила, потому что при каждом нарушении правил создаётся что-то новое, что позволяет нам сегодня быть здесь. |
Now, another time we feel more confident speaking up is when we have expertise. |
Ещё одна ситуация, в которой нам комфортно выражать мнение, это когда мы компетентны. |
By the time they were born, I was already hosting my own shows and working in the public eye. |
К моменту их рождения я уже вела свои собственные шоу и вела публичную жизнь. |
And, just the music, and it was a different culture at that time. |
И, просто музыка, и это была другая культура в то время. |
I can remember feeling slightly sort of sick and hungry all the time I was there, but yeah, it was good, it was exciting. |
Я помню чувство легкого недомогания и голода все время пока я был там, но да, это было хорошо, это было захватывающе. |
He is very funny, I like to spend my free time teaching him something. |
Он очень смешной, мне нравится проводить свободное время, обучая его чему-нибудь. |
I have known her for a long time, since our first school years. |
Я знаю ее давно, с первых школьных лет. |
They had disposed of the sandwich boards this time, and brought instead a paper sack of smoked meat sandwiches and a large bottle of Alsatian wine. |
Они принесли бутерброды с копченым мясом на всех и здоровенную бутылку эльзасского вина. |
I don't know if I can do both the layout and take the pictures at the same time. |
Я не знаю, смогу ли заниматься и вёрсткой и фотографиями одновременно. |
Next time I'll see if we can get you a deck of cards. |
В следующий раз посмотрим, удастся ли нам достать тебе колоду карт. |
Perfect time for a certain upstanding landowner to step in and take all the land. |
Самое время, чтобы появился некий богатый землевладелец и забрал себе всю землю. |
But now the arcade is closed, so it's time to wipe the slate clean and race to decide our new roster. |
Но сейчас аркада закрыта, и настало время вытереть полозья и начать отборочную гонку. |
The unfortunate situation was a by-product of the meager rights afforded to women at the time. |
Неприятная ситуация была побочным результатом тех небольших прав, которыми в то время обладали женщины. |
By the time we had settled my estate he was anxious to be reasonable about Pete; we settled for 15 per cent of the human fee to pay for Pete's hibernation and drew up a separate contract for him. |
Мы сошлись на пятнадцати процентах обычного взноса и составили на Пита отдельный контракт. |
We haven't really produced any truly interesting titles for some time. |
Мы не произвели никаких по-настоящему интересных имен в последнее время. |
And polynomial factoring is a useful tool in understanding this phenomenon. |
А разложение на множители - полезный инструмент для понимания этого феномена. |
Since the 1960s, Zernike's circle polynomials are widely used in optical design, optical metrology and image analysis. |
С 1960-х годов полиномы круга Цернике широко используются в оптическом дизайне, оптической метрологии и анализе изображений. |
The extrapolation function may be a polynomial or rational function. |
Экстраполяционная функция может быть полиномиальной или рациональной функцией. |
For example, suppose given a plane curve C defined by a polynomial equation . |
Например, предположим, что задана плоская кривая C, определяемая полиномиальным уравнением . |
The linear construction above can be generalized to polynomial interpolation. |
Линейная конструкция выше может быть обобщена на полиномиальную интерполяцию. |
Предлагаем Вашему вниманию современный англо-русский и русско-английский словарь EnglishLib, в котором содержиться более 2 000 000 слов и фраз. На этой странице содержится полезная информации о фразе «in polynomial time».
А именно, здесь можно найти перевод (значение) «in polynomial time» на русском языке, синонимы, антонимы, краткое определение слов: in, polynomial, time , а также произношение и транскрипцию к «in polynomial time». Также, к фразе «in polynomial time» представлено грамотно составленные примеры предложений для лучшего восприятия слова в контексте.
