Що таке ОБЧИСЛЮВАЛЬНА СКЛАДНІСТЬ Англійською - Англійська переклад

• computational complexity

Приклади вживання Обчислювальна складність Українська мовою та їх переклад на Англійською

Обчислювальна складність.
Computational complexity.

У деяких випадках обчислювальна складність може бути занадто високою.
In some cases, the computational complexity may be excessively high.

Обчислювальна складність цих алгоритмів зазвичай значно вища.
The computational complexity for these algorithms is usually much higher.

Порядок зростання O(1) означає, що обчислювальна складність алгоритму не залежить від розміру вхідних даних.
The growth order O(1) means that the computational complexity of the algorithm does not depend on the size of the input data.

Типова обчислювальна складність цих алгоритмів достатньо мала.
Typically the computational complexity for these algorithms is low.

Тут n- число цифр точності, для якої натуральний логарифм повинен бути оцінений, а M(n)- обчислювальна складність множення двох n-значних чисел.
Here n is the number of digits of precision at which the natural logarithm is to be evaluated and M(n) is the computational complexity of multiplying two n-digit numbers.

Обчислювальна складність проблеми є предметом дослідження в галузі інформатики.
The computational complexity of the problem is a subject of research in computer science.

Основним питанням будь-якого алгоритму сортування є його обчислювальна складність- число операцій порівняння-обміну, необхідних для сортування послідовності довжини N, так зване O( N).
The main issue of any sorting algorithm is its computational complexity- the number of comparison-exchange operations, required for sorting a sequence of length N, so-called O( N).

Складність Обчислювальна складність Складність(неоднозначність) Теорія систем Комплексна адаптивна система Комплексні мережі.
Complexity Computational complexity Complexity(disambiguation) Systems theory Complex adaptive system Complex networks.

Це означає, що складність гіпотези може рости з розміром даних: в найгіршому випадку, гіпотеза- це список n навчальних прикладів і обчислювальна складність класифікації одного нового екземпляра є O(N).
This means that the hypothesis complexity can grow with the data: in the worst case, a hypothesis is a list of n training items and the computational complexity of classifying a single new instance is O(n).

Комплексна обчислювальна складність планувальників роздільної здатності залежить від кількості точок у нижній сітці, яка дорівнює O(1/hd), де h- роздільна здатність(довжина однієї сторони комірки сітки), а d- конфігурація просторовий вимір.
The computational complexity of resolution complete planners is dependent on the number of points in the underlying grid, which is O(1/hd), where h is the resolution(the length of one side of a grid cell) and d is the configuration space dimension.

Симплекс-шум має меншу обчислювальну складність і вимагає менше операцій множення.
Simplex noise has a lower computational complexity and requires fewer multiplications.

Алгоритм заснований на обчислювальній складності взяття логарифмів в кінцевих полях.
The algorithm is based on the computational complexity of taking logarithms in finite fields.

Ці методи тяжіють до знаходження між фільтрами та обгортками з погляду обчислювальної складності.
These approaches tend to be between filters and wrappers in terms of computational complexity.

Алгоритм аукціону має найвищу обчислювальну складність, згідно з цими книжками, і вважається одним з найшвидших методів вирішення простих споживацьких задач мережної оптимізації.
The auction algorithm has excellent computational complexity, as given in these books, and is reputed to be among the fastest for solving single commodity network optimization problems.

У цих статтях ми говоритимемо про обчислювальну складність, але при розгляді алгоритмів сортування порушимо також питання ресурсів.
In these articles we will talk about computational complexity, but when considering sorting algorithms we will also address the issue of resources.

Перевагисимплекс-шуму над шумом Перлина: Симплекс-шум має меншу обчислювальну складність і вимагає менше операцій множення.
The advantages of simplex noise over Perlin noise: Simplex noise has a lower computational complexity and requires fewer multiplications.

Інформаційна складність(IBC[en]) вивчає оптимальні алгоритми і обчислювальну складність для безперервних завдань.
Information-based complexity(IBC) studies optimal algorithms and computational complexity for continuous problems.

Це доведення, оприлюднене Ґабріелем Ламі в 1844 заклало основи теорії обчислювальної складності, а також є першим застосуванням чисел Фібоначчі на практиці.
This proof, published by Gabriel Lamé in 1844, represents the beginning of computational complexity theory, and also the first practical application of the Fibonacci numbers.

У процесі розроблення таких систем розробникам доводиться вирішувати суперечність між обчислювальною складністю алгоритмів обробки, якістю створюваних зображень і апаратними можливостями сучасної обчислювальної техніки.
When designing such systems, developers have to solve the contradiction between the computational complexity of processing algorithms, the quality of the images and the hardware capabilities of modern computing.

Це дозволяє застосовувати його в теорії обчислювальної складності та особливо при розробці ймовірнісних доведень.
This gives rise to applications in computational complexity theory and particularly in the design of probabilistically checkable proofs.

Питання, чи вірно Р=NP, є центральним невирішеним питанням теорії обчислювальної складності, і не очікується, що воно буде вирішено найближчим часом.
The question of whether P= NP is the central unsolved question of computational complexity theory, and no one expects it to be solved anytime soon.

Іронія полягає в тому, що системи штучного інтелекту набагато простіше, ніж людський мозок, що дозволяє ІІ справлятися з набагато більшою обчислювальною складністю, чим можемо ми.
The irony is that artificial intelligence systems are much simpler than the human brain, which allows AI to handle much more computational complexity than we can.

Запропоновано декілька схем кодування фізичних параметрів задач для зменшення її розмірності і обчислювальної складності.
Some schemes of coding of physical problem properties for diminution of its dimensions and computing complexity are offered.

У своїй останній книзі про штучний інтелект Макс Тегмарк проводить відмінність між трьома рівнями обчислювальної складності для організмів.
In his recent book about AI, Max Tegmark makes a distinction between three different levels of computational sophistication for organisms.

Якщо широко поширене припущення про обчислювальну складність вірно, то ефективнішого способу виміру різниці двох геномів, текстів, мовних зразків або чогось ще, що може бути представлено у вигляді ряду символів, не існує.
If a widely held assumption about computational complexity is correct, then the problem of measuring the difference between two genomes- or texts, or speech samples, or anything else that can be represented as a string of symbols- can't be solved more efficiently.

При оцінці гессіану(H) і градієнту(G) покращується швидкість збіжності, для функцій, для яких ці величини існують і змінюються досить гладко, використання цих оцінок збільшує обчислювальну складність(або обчислювальну вартість) кожної ітерації.
While evaluating Hessians(H) and gradients(G) improves the rate of convergence, for functions for which these quantities exist and vary sufficiently smoothly, such evaluations increase the computational complexity(or computational cost) of each iteration.

Моделі дерев рішень допомагають встановлювати нижні межі для обчислювальної складності для деяких класів обчислювальних задач та алгоритмів: нижня межа складності для найгірших випадків пропорційна найбільшій глибині серед дерев рішень для всіх можливих входів даної обчислювальної задачі.
Decision trees models are instrumental in establishing lower bounds for computational complexity for certain classes of computational problems and algorithms: the lower bound for worst-case computational complexity is proportional to the largest depth among the decision trees for all possible inputs for a given computational problem.

Відносини між класами P і NP розглядаються в теорії обчислювальної складності(розділу теорії алгоритмів,) що вивчає ресурси, необхідні для вирішення деякої задачі.
The relation between the complexity classes P and NP is studied in computational complexity theory, the part of the theory of computation dealing with the resources required during computation to solve a given problem.

Теорію складності та організації, яка є застосуванням теорії складності до стратегії Економічна складність- застосування теорії складності до економіки Комплексна адаптивна система, особливий випадок складних систем Теорія обчислювальної складності, розділ теоретичної інформатики та математики.
Complexity theory and organizations, the application of complexity theory to strategy Complexity economics, the application of complexity theory to economics Complex adaptive system, a special case of complex systems Computational complexity theory, a field in theoretical computer science and mathematics.