What is the translation of " COMPLEXITY THEORY " in Russian?

• теории сложности

Examples of using Complexity theory in English and their translations into Russian

Efficient algorithms and complexity theory.
Спецкурс по выбору Эффективные алгоритмы и сложность вычислений.

Yuri Petrovich Ofman(Russian: Ю́рий Петро́вич Офман, born 1939) is a Russian mathematician who works in computational complexity theory.
Офман, Юрий Петрович- советский и российский математик, работавший в области теории сложности вычислений.

It is often used in computational complexity theory as a starting point for NP-hardness proofs.
Часто используется в теории сложности для доказательства NP- полноты более сложных задач.

His primary area of research is quantum computing and computational complexity theory.
Его основная область интересов- квантовые вычисления и теория сложности вычислений.

Her research focuses on computational complexity theory, DNA computing, and bioinformatics.
Научные интересы Энн Кондон сосредоточены вокруг теории вычислительной сложности, ДНК- компьютеров и биоинформатики.

For that reason, constant terms tend to be disregarded in Kolmogorov complexity theory.
По этой причине константа в теории колмогоровской сложности отбрасывается.

His current research interests include complexity theory(especially agent-based modeling), international security, and cyber security.
В настоящее время его научные интересы включают теорию сложности( особенно агент- ориентированное моделирование) и проблемы международной безопасности.

The subset sum problem is an important decision problem in complexity theory and cryptography.
Задача о сумме подмножеств- это важная задача в теории сложности алгоритмов и криптографии.

In computational complexity theory, a transcomputational problem is a problem that requires processing of more than 1093 bits of information.
Трансвычисли́тельная зада́ча( англ. Transcomputational problem)- в теории сложности вычислений задача, для решения которой требуется обработка более чем 1093 бит информации.

The concept of polynomial time leads to several complexity classes in computational complexity theory.
Концепция полиномиального времени приводит к нескольким классам сложности в теории сложности вычислений.

Set packing is a classical NP-complete problem in computational complexity theory and combinatorics, and was one of Karp's 21 NP-complete problems.
Упаковка множеств- это классическая NP- полная задача в теории вычислительной сложности и комбинаторике и является одной из 21 NP- полных задач Карпа.

In complexity theory, PP is the class of decision problems solvable by a probabilistic Turing machine in polynomial time, with an error probability of less than 1/2 for all instances.
В теории сложности, PP является классом проблем, решаемых вероятностными машинами Тьюринга за полиномиальное время, с вероятностью ошибки менее 1/ 2.

He teaches graduate level courses on high-performance computing, on computational complexity theory, on complex networks and on quantum computing.
Он читает магистерские курсы по высокопроизводительным вычислительным системам, теории сложности вычислений, сложным сетям и квантовым вычислениям.

His work on complexity theory in urban analysis and planning is the focus of his book Cities and Complexity, a summary of which is available on his ComplexCity web site.
Работы Бэтти по теории сложности применительно к городскому анализу и планировке обобщены в книге« Cities and Complexity», избранные главы которой доступны на его сайте ComplexCity.

He became fellow of the U.S. National Academy of Engineering for contributions to complexity theory, database theory, and combinatorial optimization.
Стал членом Национальной инженерной академии США за вклад в теорию сложности, теорию баз данных и комбинаторной оптимизации.

In computational complexity theory, QMA, which stands for Quantum Merlin Arthur, is the quantum analog of the nonprobabilistic complexity class NP or the probabilistic complexity class MA.
В теории сложности, QMA( от англ. Quantum Merlin Arthur)- это квантовый аналог NP в классической теории сложности и аналог MA в вероятностной.

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.
Это доказательство, опубликованное Габриэлем Ламе в 1844 году, представляет собой начало теории сложности вычислений, а также первое практическое применение чисел Фибоначчи.

In computational complexity theory, the polynomial hierarchy(sometimes called the polynomial-time hierarchy) is a hierarchy of complexity classes that generalize the classes P, NP and co-NP to oracle machines.
В теории сложности полиномиальная иерархия- это иерархия классов сложности, которая обобщает классы P, NP, co- NP до вычислений с оракулом.

This area, along with mathematical statistics, optimization, information theory, complexity theory, etc., is a field where mathematics and computer science intersect.
Эта область находится на стыке дисциплин математики и компьютерных наук: математической статистики, машинного обучения, оптимизации, теории информации, теории сложности и других.

Algorithmic topology, or computational topology, is a subfield of topology with an overlap with areas of computer science, in particular, computational geometry and computational complexity theory.
Вычислительная топология или алгоритмическая топология- дисциплина, находящаяся на пересечении топологии, вычислительной геометрии и теории вычислительной сложности.

His research focuses on computational complexity theory, algorithms, combinatorics, and finite groups, with an emphasis on the interactions between these fields.
Его исследования сосредоточены в следующих отраслях: теория сложности вычислений, теория алгоритмов, комбинаторика, и конечные группы с акцентом на взаимодействие между этими отраслями.

Combinatorial optimization is a subset of mathematical optimization that is related to operations research, algorithm theory, and computational complexity theory.
Комбинаторная оптимизация- область теории оптимизации в прикладной математике, связанная с исследованием операций, теорией алгоритмов и теорией вычислительной сложности.

The second question is addressed by computational complexity theory, which studies the time and space costs associated with different approaches to solving a multitude of computational problems.
Второй вопрос посвящен теории вычислительной сложности; в этой теории анализируются затраты времени и памяти различных алгоритмов при решении множества вычислительных задач.

Problems for which a deterministic polynomial time algorithm exists belong to the complexity class P, which is central in the field of computational complexity theory.
Задачи, для которых алгоритмы с детерминированным полиномиальным временем существуют, принадлежат классу сложности P, который является центральным в теории вычислительной сложности.

It has been described by Ingo Wegener as"the most important result in complexity theory since Cook's theorem" and by Oded Goldreich as"a culmination of a sequence of impressive works rich in innovative ideas.
Теорема отмечена Инго Вегенером как« самый важный результат в теории сложности со времен теоремы Кука» и Одедом Голдрайхом как« кульминация цепи впечатляющих работ, богатых новыми идеями».

Similarly, she says, the new paper“could be an important step toward proving the quantum analogue of the PCP theorem, which is a major open question in quantum complexity theory.”.
Он сказал также, что новая статья“ по всей видимости, является важным шагом вперед к доказательству квантового аналога теоремы PCP, которая является сейчас главным открытым вопросом в теории сложности квантовых вычислений.”».

Expander constructions have spawned research in pure and applied mathematics, with several applications to complexity theory, design of robust computer networks, and the theory of error-correcting codes.
Построение экспандеров породило исследования в чистой и прикладной математике с применением в теории вычислительной сложности, разработке устойчивых компьютерных сетей и теории корректирующих кодов.

There are also substantial connections with complexity theory, mathematical logic, the study of Lie Groups and their discrete subgroups, dynamical systems, probability theory, K-theory, and other areas of mathematics.
Также она связана с теорией сложности, математической логикой, исследованием групп Ли и их дискретных подгрупп, динамическими системами, теорией вероятности, K- теорией, и другими областями математики.

Critiquing Descartes' reductionistic view that everything can be studied in parts to understand the whole, he allows his readers to take an objective and fresh mind, encouraging them to see the world through complexity theory.
Критикуя редукционистский взгляд Декарта на то, что все в мире может быть изучаемо в деталях для постижения целого, он предлагает своим читателям принять объективный и свежий образ мышления, поощряя их видеть мир сквозь теорию сложности.

Yannakakis is known for his contributions to computer science in the areas of computational complexity theory, database theory, computer aided verification and testing, and algorithmic graph theory..
Михалис Яннакакис известен благодаря вкладу в компьютерную науку, в такие области как теория сложности вычислений, теория баз данных, автоматизированная верификация и тестирование, а также алгоритмическая теория графов.