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を今すぐダウンロード