nonpolynomial

[США]/ˌnɒnˌpɒliˈnəʊmiəl/
[Великобритания]/ˌnɑːnˌpɑːliˈnoʊmiəl/

Перевод

adj. не выражаемый в виде многочлена (в математике)

Фразы и словосочетания

nonpolynomial time

неполиномиальное время

nonpolynomial growth

неполиномиальный рост

nonpolynomial algorithm

неполиномиальный алгоритм

nonpolynomial complexity

неполиномиальная сложность

nonpolynomial function

неполиномиальная функция

nonpolynomial problem

неполиномиальная задача

is nonpolynomial

является неполиномиальным

remains nonpolynomial

остается неполиномиальным

nonpolynomial behavior

неполиномиальное поведение

nonpolynomial space

неполиномиальное пространство

Примеры предложений

the traveling salesman problem is known to be nonpolynomial in computational complexity.

Задача о коммивояжере известна своей не полиномиальной вычислительной сложностью.

researchers developed a nonpolynomial time algorithm that significantly outperforms previous methods.

Исследователи разработали алгоритм с не полиномиальным временем выполнения, который значительно превосходит предыдущие методы.

the mathematical function exhibits nonpolynomial growth as the input size increases substantially.

Математическая функция демонстрирует не полиномиальный рост при значительном увеличении размера входных данных.

nonpolynomial complexity classes form a fundamental pillar of theoretical computer science research.

Классы не полиномиальной сложности составляют фундаментальную основу исследований в теоретической информатике.

this novel approach successfully avoids the traditional nonpolynomial bottlenecks encountered in optimization.

Этот инновационный подход успешно избегает традиционных не полиномиальных ограничений, встречающихся в оптимизации.

the decision problem belongs to the nonpolynomial space complexity class according to complexity theory.

Согласно теории сложности, задача принятия решения относится к классу не полиномиальной сложности по памяти.

advanced nonpolynomial interpolation methods can effectively handle highly irregular data distributions.

Расширенные методы не полиномиальной интерполяции могут эффективно обрабатывать высоконерегулярные распределения данных.

the computational cost grows in a strictly nonpolynomial manner as the dataset expands.

Вычислительные затраты растут строго не полиномиальным образом при расширении набора данных.

a deep understanding of the nonpolynomial hierarchy helps researchers classify algorithmic difficulty.

Глубокое понимание иерархии не полиномиальных классов помогает исследователям классифицировать сложность алгоритмов.

nonpolynomial approximation schemes provide viable solutions for otherwise intractable computational problems.

Схемы не полиномиального приближения предлагают жизнеспособные решения для иначе неразрешимых вычислительных задач.

although operating in nonpolynomial time, the algorithm offers guaranteed optimal solutions.

Несмотря на то, что работает за не полиномиальное время, алгоритм обеспечивает гарантированные оптимальные решения.

nonpolynomial functions cannot be efficiently computed for extremely large input sizes.

Не полиномиальные функции не могут быть эффективно вычислены для чрезвычайно больших размеров входных данных.

the complexity class distinguishes between polynomial and nonpolynomial problems in computability theory.

Класс сложности различает полиномиальные и не полиномиальные задачи в теории вычислимости.

several cryptographic protocols rely on the assumed hardness of nonpolynomial problems.

Несколько криптографических протоколов зависят от предполагаемой сложности не полиномиальных задач.

Популярные слова

Изучите часто ищемую лексику

Скачайте приложение, чтобы открыть весь контент

Хотите учить слова эффективнее? Скачайте приложение DictoGo и получите больше возможностей для запоминания и повторения слов!

Скачайте DictoGo сейчас