Полиномиальное время - перевод на английский язык, синонимы, произношение, примеры предложений, антонимы
имя существительное: time, period, when, day, season, date, tense, spell, tide, sand
сокращение: t.
максимальное время вызова - max call time
за последнее время; за последние дни - recently; in recent days
время загрузки страницы - page load time
время до отказа - time to repair
время полета до цели - time of flight to a terget
время обслуживания - holding time
время поджимало - time was running out
время получения прибыли - time to revenue
время нахождения в резерве - standby unattended time
обеспеченность запасами на ближайшее время - immediate stock position
Синонимы к время: время, раз, срок, пора, времена, эпоха, период, тайм, промежуток времени, урок
Значение время: В философии: объективная форма существования бесконечно развивающейся материи.
Ответ на вопрос P = NP определил бы, могут ли задачи, которые могут быть проверены за полиномиальное время, также быть решены за полиномиальное время. |
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. |
Положительные результаты показывают, что определенный класс функций может быть изучен за полиномиальное время. |
Positive results show that a certain class of functions can be learned in polynomial time. |
Поэтому интересно, что в графах пересечения интервалов это можно сделать точно за полиномиальное время. |
Therefore, it is interesting that in interval intersection graphs it can be done exactly in polynomial time. |
Говорят, что грамматический формализм имеет полиномиальный разбор, если его проблема принадлежности может быть решена за детерминированное полиномиальное время. |
A grammar formalism is said to have polynomial parsing if its membership problem can be solved in deterministic 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. |
Примерно в то же время он начал делать фундаментальные открытия в теории полиномиальных уравнений. |
It was at around the same time that he began making fundamental discoveries in the theory of polynomial equations. |
Отрицательные результаты показывают, что некоторые классы не могут быть изучены за полиномиальное время. |
Negative results show that certain classes cannot be learned in polynomial time. |
Неизвестно, является ли эта задача NP-полной и может ли она быть решена за полиномиальное время. |
It is not known whether this problem is NP-complete, nor whether it can be solved in polynomial time. |
В результате, если индуцированная ширина экземпляра ограничена константой, ее решение может быть выполнено за полиномиальное время с помощью двух алгоритмов. |
Sleep apnea is very difficult to diagnose because doctors can't exactly tell if a person has sleep apnea in a regular routine visit. |
Таким образом, GISDP2 может быть решена за полиномиальное время. |
Therefore, the GISDP2 can be solved in polynomial time. |
Поскольку можно показать, что P ≠ EXPTIME, эти задачи находятся вне P, и поэтому требуют больше, чем полиномиальное время. |
Because it can be shown that P ≠ EXPTIME, these problems are outside P, and so require more than polynomial time. |
NP-трудные задачи не должны быть в NP, то есть они не должны иметь решений, проверяемых в полиномиальное время. |
NP-hard problems need not be in NP, i.e., they need not have solutions verifiable in polynomial time. |
Это означает, что не существует известных алгоритмов нахождения оптимального решения за полиномиальное время. |
This means that there are no known algorithms for finding an optimal solution in polynomial time. |
Оптимальное решение CMST является NP-трудным, но хорошие эвристики, такие как Esau-Williams и Sharma, дают решения, близкие к оптимальным за полиномиальное время. |
Solving CMST optimally is NP-hard, but good heuristics such as Esau-Williams and Sharma produce solutions close to optimal in polynomial time. |
В последнее время использование полиномиальных моделей было дополнено другими методами, причем неполиномиальные модели имеют преимущества для некоторых классов задач. |
More recently, the use of polynomial models has been complemented by other methods, with non-polynomial models having advantages for some classes of problems. |
В результате, если индуцированная ширина экземпляра ограничена константой, ее решение может быть выполнено за полиномиальное время с помощью двух алгоритмов. |
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. |
Предложены эвристические алгоритмы, способные решить задачу за полиномиальное время, в том числе генетические и муравьиные алгоритмы. |
Heuristic algorithms that can solve the problem in polynomial time have been proposed, including Genetic and Ant-Based Algorithms. |
В этом случае доказательство показывает, что решение судоку за полиномиальное время также может быть использовано для завершения латинских квадратов за полиномиальное время. |
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. |
Нет известных классических алгоритмов которые могут быть вычислены за полиномиальное время. |
No classical algorithm is known that can factor in polynomial time. |
Действительно, в течение некоторого времени не было известно, разрешима ли задача линейного программирования за полиномиальное время, т. е. |
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. |
Однако эти алгоритмы не квалифицируются как полиномиальное время, поскольку их время выполнения при отклонении экземпляров не является полиномиальным. |
However, these algorithms do not qualify as polynomial time because their running time on rejecting instances are not polynomial. |
Задача называется NP-трудной, если все в NP может быть преобразовано в нее за полиномиальное время, и задача является NP-полной, если она одновременно и в NP, и в NP-трудной. |
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. |
В теории вычислительного обучения вычисление считается осуществимым, если оно может быть выполнено за полиномиальное время. |
In computational learning theory, a computation is considered feasible if it can be done in polynomial time. |
Пожар во время шоу с морскими львами в дельфинарии. |
A fire during the sea lion show at Sea Parks. |
У красоты есть способность произрастать где угодно, в любое время. |
Beauty has this ability to grow anywhere and everywhere at any time. |
Они спрашивали, например: Во время беременности потребляли ли вы дополнительно пол-литра молока в день? |
They asked them things like, During pregnancy, did you get your full extra ration of a pint of milk a day? |
Однако, посмотрев внимательнее на этот кусочек, мы можем увидеть, что туника была искусно украшена, это заставило многих исследователей думать, что это была статуя короля во время религиозной церемонии. |
However, with a closer look at this particular piece, we can see that this tunic being worn was elaborately decorated, which has led many researchers to believe this was actually a statue of a king performing his religious functions. |
Мы строим жизнь, которую хотим, и тогда время сохраняет само себя. |
We build the lives we want, and then time saves itself. |
Она руководила собственным бизнесом, где у неё было 12 подчинённых, а в свободное время — шесть детей. |
By busy, I mean she was running a small business with 12 people on the payroll, she had six children in her spare time. |
В любом случае в 168 часах недели можно найти время для действительно важных дел. |
Anyway, in 168 hours a week, I think we can find time for what matters to you. |
Долгое время, до середины 1800-х, доверие строилось на тесных отношениях людей. |
So for a long time, until the mid-1800s, trust was built around tight-knit relationships. |
И я бы рекомендовал тебе с пользой потратить это время |
And I suggest you make good use of this time. |
Британский парламент тоже состоит из двух палат: палаты лордов и палаты общин, в то время как в конгрессе сенат и палата представителей. |
The British Parliament has two houses too: the House of Lords and the House of Commons, whereas Congress has the Senate and the House of Representatives. |
Такие вещи случаются во время рисования и они могут быть просто идеальными. |
Things like that happen over the course of a painting and they can be just perfect. |
The high passes will be bitter this time of year. |
|
Got stabbed in a pub breaking up a fight. |
|
Summer is magic time and all my dreams came true this summer! |
|
В наше время мы не можем представить нашу современную жизнь без путешествия. |
Nowadays, we cannot imagine our modern life without travelling. |
The Liberal party is the ruling party nowadays. |
|
Их отцы и матери и их друзья смеются и хорошо проводят время, когда они дети зачитывают и обещают выполнять их. |
Тheir mothers and fathers, and their friends laugh and have a good time when they read them The children promise to keep them. |
В наше время многие люди учат английский. |
Today many people study English. |
По моему мнению, родителям не следует ограничивать время работы на компьютерах. |
In my opinion, parents shouldn`t limit the time for their children to use computers. |
The time passed very quickly. |
|
Then I have free time. |
|
You know how time can freeze in the middle of a fight? |
|
Мы увеличиваем до предела наше время вне дома тем, что планируем все до минуты. |
We're maximizing our time away by planning everything down to the minute. |
В то время в доме была довольно напряжённая обстановка. |
Things were a little tough at home at the time. |
За время десятиминутного перерыва, объявленного после показаний Ирвинга, Босх успел выкурить целых две сигареты. |
Bosch was able to smoke two cigarettes during the ten-minute recess that followed the end of Irving's testimony. |
Он владеет более 30-ми чистокровными верховыми, и они в последнее время много побеждали. |
He owns over 30 thoroughbreds, and they have been winning a lot lately. |
Говорили мне, что я растрачиваю свою жизнь, теряю свое время. |
They told me I was throwing my life away, that I was wasting my time. |
Но теперь пришло время вести наш путь через вражескую территорию Генерала Фон Заблуждения. |
But now it's time to navigate our way through the hostile territory of General Von Ignorance. |
Sweat poured from my skin, and I felt suddenly cold. |
|
Череп его, разбитый во время удара о каменный парапет, снова стал целым и крепким. |
His skull, which had been soft at the back where I'd crashed it against the wall, was already hard. |
Я буду контролировать ваши нервные показания, в то время как вы будете находитесь в связи. |
I'll be monitoring your neural readings while you're in the link. |
Во время ветреной погоды немудрено спутать куст с живым существом. |
In windy weather it's very easy to mistake a swinging bush for a living creature. |
Таким образом каждое переполнение уменьшает вероятность и 'силу' следующего переполнения и через некоторое время уровень усиления устанавливается на некоторое среднее значение, которого потом и придерживается. |
So each overflow decreases probability and 'strength' of next overflow and after some time gain will be stabilized to some mean value. |
Настало время осознать нашу серьезную ответственность по обеспечению того, чтобы будущие поколения не приносились в жертву истории. |
It is time to become aware of our heavy responsibility to ensure that future generations are not sacrificed to history. |
Святейший Престол отмечает некоторую активизацию усилий, которая происходит в последнее время в решении проблемы стрелкового оружия. |
The Holy See notes another recent gain in the new momentum given to the issue of small arms. |
В то же время появилась возможность обжаловать решения, касающиеся гражданства. |
At the same time it became possible to appeal against decisions concerning nationality. |
Предлагаем Вашему вниманию современный англо-русский и русско-английский словарь EnglishLib, в котором содержиться более 2 000 000 слов и фраз. На этой странице содержится полезная информации о фразе «полиномиальное время».
А именно, здесь можно найти перевод (значение) «полиномиальное время» на английском языке, синонимы, антонимы, краткое определение слов: полиномиальное, время . Также, к фразе «полиномиальное время» представлено грамотно составленные примеры предложений для лучшего восприятия слова в контексте.