Приклади вживання Складності обчислень Українська мовою та їх переклад на Англійською
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
В теорії складності обчислень, co-NP- клас складності. .
Калькулятори запрограмовані з урахуванням складності обчислень, що ростуть в часі.
З ростом складності обчислень прибутковість буде невблаганно падати.
With the increasing complexity of computing Протягом кількох десятиліть проблема ізоморфізму графів мала особливий статус в теорії складності обчислень.
For decades,the graph isomorphism problem has held a special status within complexity theory.За його просування нашого розуміння складності обчислень у значний і ґрунтовний спосіб.
For his advancement У теорії складності обчислень, формальну мову, яка відповідає простим числам, позначають PRIMES.
In computational complexity theory, the formal language corresponding to the prime numbers is denoted as PRIMES.Цю властивість було доведено Ґабріелєм Ламі(англ. Gabriel Lamé) в 1844 році,що позначило початок теорії складності обчислень.
This was proven by Gabriel Lamé in 1844,and marks the beginning of computational complexity theory.Стівен Кук За його просування нашого розуміння складності обчислень у значний і ґрунтовний спосіб.
Stephen A. Cook For his advancement Одне із завдань теорії складності обчислень полягає у визначенні практичних обмежень на те, що комп'ютери можуть і не можуть зробити.
In particular, computational complexity theory determines the practical limits on what computers can and cannot do.Теорія автоматів АвтоматСписок невирішених проблем обчислюваності Теорія складності обчислень Логіка обчислюваності.
Automata theory Abstractmachine List of undecidable problems Computational complexity theory Computability logic Important publications in computability.Одне із завдань теорії складності обчислень полягає у визначенні практичних обмежень на те, що комп'ютери можуть і не можуть зробити.
One of the roles of computational complexity theory is to determine the practical limits of what can and can not do.Її версія у вигляді проблеми вибору, задача вершинного покриття, була однією з 21 NP-повної задачі Карпа і, отже,класичною NP-повною задачею в теорії складності обчислень.
Its decision version, the vertex cover problem, was one of Karp's 21 NP-complete problems andis therefore a classical NP-complete problem in computational complexity theory.Одне із завдань теорії складності обчислень полягає у визначенні практичних обмежень на те, що комп'ютери можуть і не можуть зробити.
One of the roles of computational complexity theory is to determine the practical limits on what computers can and cannot do.Його наукові інтереси лежать в основі теорії обчислень і полягають, зокрема, у взаємодії випадковості і розрахунку, основ криптографії,а також теорії складності обчислень.
His research interests lie within the theory of computation and are, specifically, the interplay of randomness and computation,the foundations of cryptography, and computational complexity theory.У визнання його внеску до основ теорії складності обчислень та її застосування до криптографії та перевірки програм.
In recognition of his contributions to the foundations of computational complexity theory and its application to cryptography and program checking.У теорій складності обчислень такі методи, як релятивізація(див. Пророча машина), дають"слабкі" докази неможливості, за винятком деяких технік доказів.
In computational complexity theory, techniques like relativization(see oracle machine) provide"weak" proofs of impossibility excluding certain proof techniques.У 1971 році Стівен Кук і Леонід Левін, працюючи незалежно один від одного, довели, що існують практично-відповідні проблеми, які є NP-повними-помітний результат в теорії складності обчислень.
In 1971, Stephen Cook and, working independently, Leonid Levin, proved that there exist practically relevant problems that are NP-complete-a landmark result in computational complexity theory.Курт Мельхорн є автором кількох книг і понад 250 наукових публікацій[7], які включають фундаментальний внесок у структури даних, обчислювальну геометрію, комп'ютерну алгебру,паралельні обчислення, дизайн VLSI, теорію складності обчислень, комбінаторну оптимізацію та графічні алгоритми.[3].
Mehlhorn is the author of several books and over 250 scientific publications,.[7] which include fundamental contributions to data structures, computational geometry, computer algebra,parallel computing, VLSI design, computational complexity, combinatorial optimization, and graph algorithms.[3].Пул надає можливості видобутку цієї монети, проте процесор або відеокарта не забезпечують продуктивності обчислень, достатньою для серйозного заробітку при поточній складності обчислень.
Poole offers the possibility of production of this coin, however, the processor or graphics card does not provide performance computing,sufficient for a serious income at current computational complexity.Інститут також вивчає фундаментальні теми у фізиці та математиці складних систем, використовуючи інструменти з дисциплін, таких як теорія інформації, комбінаторика,теорія складності обчислень і фізика конденсованих середовищ.
The Institute also studies foundational topics in the physics and mathematics of complex systems, using tools from related disciplines such as information theory,combinatorics, computational complexity theory and condensed matter physics.Виріс як складність обчислень і кількість споживаної енергії.
Has grown both the complexity of calculations and the amount Складність обчислень не дозволяє говорити про адекватну прибутковості при роботі з малопродуктивним обладнанням, наприклад, домашнім ПК.
The computational complexity can not talk about adequate profitability when working with low productivity equipment, such as a home PC.Блокчейн біткоіни влаштований таким чином, що складність обчислень регулюється кількістю Майнер, щоб завжди дотримуватися час перебування блока, регламентований 10 хвилинами.
Blokcheyn Bitcoins arranged such that computational complexity is regulated amount miners to always observe the time unit finding regulated to 10 minutes.З ростом кількості учасників зростає складність обчислень, відповідно рішення знаходяться через більш тривалий проміжок часу.
As the number of participants increases computational complexity, respectively, solutions are found through a long period of time.Вони дозволяють зменшити складність обчислення до O(N log N), але з втратою точності.
These can reduce the computational complexity to O(N log N) or better, at the loss of accuracy.З кожним днем складність обчислення кожного блоку збільшується, тому для успішного Майнінг потужності відразу всіх учасників пулу підсумовуються.
Every day, the complexity of calculation Що доходи біткойн-майнерів за перші шість місяців 2018 року склали рекордні$ 4, 7 млрд,однак постійно зростаюча конкуренція і складність обчислень роблять отримання першої криптовалюти менш прибутковим і ставлять в програшне становище невеликих гравців.
Bitcoin miners' income for the first six months of 2018 hit record $4,7 billion, however,constantly growing competition and increasing computing difficulty make bitcoin mining less profitable and small players become disadvantaged.Складність обчислення цим методом для матриці n×n, оцінюється лише в O(n3) необхідних арифметичних операцій, в той час як при вирішенні елементарними методами необхідно буде здійснити O(2n) або O(n!) операцій.
Computationally, for an n× n matrix, this method needs only O(n3) arithmetic operations, while solving by elementary methods requires O(2n) or O(n!) operations.
