| The time needed to compute such a hash collision is exponential with the number of zero bits. | Время, необходимое на вычисление подобных коллизий хеша экспоненциально растёт с увеличением числа нулевых битов. |
| The classic problem of celestial mechanics is to compute the orbit of a moon, given a known distribution of mass. | Классической проблемой небесной механики является вычисление орбиты луны, учитывая известное распределение массы. |
| The Lovász "sandwich theorem" states that the Lovász number always lies between two other numbers that are NP-complete to compute. | «Теорема сэндвича» Ловаса утверждает, что число Ловаса лежит между двумя другими числами, вычисление которых является NP-полной задачей. |
| It has a more complicated definition than circuit rank (closely related to the definition of tree-depth for undirected graphs) and is more difficult to compute. | Этот инвариант имеет более сложное определение, чем цикломатический ранг (тесно связанный с определением глубины дерева для неориентированных графов) и вычисление его существенно сложнее. |
| Consider the naive algorithm for computing the Fibonacci numbers: fun fib 0 = 0 | fib 1 = 1 | fib n = fib(n-1) + fib(n-2); For large values of n, fib n will take a long time to compute. | Рассмотрим нативный алгоритм для вычисления чисел Фибоначчи: fun fib 0 = 0 | fib 1 = 1 | fib n = fib(n-1) + fib(n-2); Для больших значений n вычисление fib n займёт много времени. |
| This made the project less suitable for computers that are not in operation for periods of several days, or for user accounts that do not allow BOINC to compute in the background. | Это делало проект менее подходящим для компьютеров, не работающих круглосуточно или где пользователи не разрешили вычисление в фоновом режиме. |
| So zero bits can be added (doubling the amount of time needed to compute a hash with each additional zero bit) until it is too expensive for spammers to generate valid header lines. | То есть нулевые биты могут добавляться до тех пор, пока создание новых валидных хеш-строк не станет слишком дорогим для спамеров (удваивая время, необходимое на вычисление хеша каждым дополнительным нулём). |
| If, as in the prior example, x, y, t1, and t2 are all located on the same remote machine, a pipelined implementation can compute t3 with one round-trip instead of three. | Если, как и в предыдущем примере, х, у, t1 и t2 расположены на одной удалённой машине, то можно реализовать вычисление t3 с применением конвейера и одной пересылкой данных по сети. |
| Compute field-of-view from above data fields | Вычисление поля зрения на основании указанных данных |
| Compute message digests and checksums | Вычисление дайджестов и контрольных сумм сообщений |
| Also, the Jones polynomial is #P-hard to compute. | Также вычисление многочлена Джонсона является Р-трудной задачей. |
| We can similarly compute 4! P, and so on, but 8! P requires inverting 599 (mod 455839). | В момент вычисления 8! P можно заметить, что требуется вычисление обратного элемента к 599 (mod 455839). |
| The use of Bayes' law to compute model weights necessitates computing the probability of the data given each model. | Использование закона Байеса для вычисления весов модели неизбежно влечёт вычисление вероятности данных для каждой модели. |
| Both cycle rank and the minimum feedback arc set are NP-hard to compute. | Обе задачи, вычисление циклического ранга и определение минимального рарезающиего циклы набора дуг, являются NP-трудными. |
| Although it is NP-hard to compute the clique-width when it is unbounded, and unknown whether it can be computed in polynomial time when it is bounded, efficient approximation algorithms for the clique-width are known. | Хотя вычисление кликовой ширины является NP-трудной задачей, при условии, что верхняя граница не известна, и неизвестно, можно ли её вычислить за полиномиальное время, когда верхняя граница известна, эффективные аппроксимационные алгоритмы вычисления кликовой ширины известны. |
| The Hosoya index is #P-complete to compute, even for planar graphs. | Вычисление индекса Хосойи является Р-полной задачей даже для планарных графов. |
| For graphs of unbounded clique-width, it is NP-hard to compute the clique-width exactly, and also NP-hard to obtain an approximation with sublinear additive error. | Для классов графов с неограниченной кликовой шириной точное вычисление кликовой ширины является NP-трудной задачей, а также NP-трудно получить аппроксимацию с сублинейной аддитивной ошибкой. |