COMPUTATIONAL COMPLEXITY Meaning in Japanese - translations and usage examples

• 計算複雑性
• 計算の複雑さ

Examples of using Computational complexity in English and their translations into Japanese

This leads to the notion of computational complexity.
それはコンピュータの複雑化が原因とされる。

Hence, the computational complexity for linear search is O(N).
すると、線形探索の計算量はO(n)となります。

The relation between complexity classes P and NP is studied in computational complexity theory.
PとNPの関係は、計算の複雑さの理論で研究されています。

I studied computational complexity and exact algorithms, when I was an undergraduate student.
学部時代は厳密アルゴリズムと計算複雑性を学んでいました。

Plasma turbulence simulation built upon numerous ions and electrons requires immense computational complexity.
多数のイオンと電子からなるプラズマの乱流のシミュレーションは、膨大な計算量を要します。

Computational complexity theory models randomized algorithms as probabilistic Turing machines.
計算複雑性理論では、乱択アルゴリズムは確率的チューリングマシンとしてモデル化される。

The related but more general graph minor theorem(2003) has consequences for computational complexity theory.
これに関連し、更に一般的なgraphminors定理（英語版）（2003年）は計算複雑性理論に影響する。

In terms of computational complexity, this attack is comparable to the recent attacks on RC4.
計算の複雑性という観点から、この攻撃はRC4への最近の攻撃と同等である。

Numerical analysis also involves characterizing the convergence, accuracy, stability, and computational complexity of these methods.
数値解析では、これらの手法の収束、精度、安定性、および計算量の特性化も行われます。

In computational complexity theorythe amounts of resources required for the execution of algorithms is studied.
計算複雑性理論では、アルゴリズムの実行に必要となる計算資源の量を研究する。

It should be noted that embedding of a second layer of watermarks requires re-assessment of robustness, security, transparency and computational complexity of each individual watermark layer and the system as a whole.
第２の透かしレイヤの埋め込みには、個々の透かしレイヤとシステム全体のロバスト性、セキュリティ、トランスペアレンシおよび計算の複雑さの再評価が必要であることに注意されたい。

Computational complexity theory is the study of the complexity of problems- that is, the difficulty of solving them.
計算複雑性理論は、問題の複雑性、すなわち問題を解くことの困難さを研究する。

As the number of participants increases computational complexity, respectively, solutions are found through a long period of time.
参加者の数は、計算の複雑さを増大させるように、それぞれのソリューションは、時間の長い期間を経て発見されました。

Computational Complexity Theory: Computational complexity theory considers not only whether a problem can be solved on a computer, but also how efficiently it can be done.
計算複雑性理論は、問題がコンピュータで解けるかどうかだけでなく、その問題の困難さを扱う。

Knuth's article about computational complexity of songs was reprinted twice in computer science journals.
クヌースの"TheComplexityofSongs"（歌の計算複雑性）という論文は計算機科学の学会誌に2回掲載された。

The computational complexity can not talk about adequate profitability when working with low productivity equipment, such as a home PC.
生産性の低い機器を取り扱う際には、計算の複雑さは、家庭用PCとして、十分な収益性について話すことはできません。

Dr. Karp established the theory of NP-completeness by creating a technique for measuring the computational complexity of combinatorial problems by establishing complexity classes of equally hard-to-solve problems in accordance with the concept of polynomial-time reduction, and determining the class to which each problem would belong.
カープ博士は、組合せ問題の計算複雑さに関して、多項式時間還元の概念に基づいて同程度に難しい問題のクラスを定め、問題がどのクラスに属するかによって、問題の複雑さを計るという方法を創出して、NP完全の理論を確立した。

In computational complexity theory, in-place algorithms include all algorithms with O(1) space complexity, the class DSPACE(1).
計算複雑性理論では、in-placeアルゴリズムは空間複雑性がO(1)であるアルゴリズム（DSPACE(1)クラス）を全て含む。

Despite these advantages, the computational complexity of the tSNE algorithm limits its application to relatively small datasets.
これらの利点にもかかわらず、tSNEアルゴリズムの計算の複雑さは、その利用を比較的小さなデータセットに限定してしまいます。

In computational complexity theory, the strict definition of in-place algorithms includes all algorithms with O(1) space complexity, the class DSPACE(1).
計算複雑性理論では、in-placeアルゴリズムは空間複雑性がO(1)であるアルゴリズム（DSPACE(1)クラス）を全て含む。

True quantified Boolean formula- In computational complexity theory, the language TQBF is a formal language consisting of the true quantified Boolean formulas.
計算複雑性理論において、言語TQBFは量化された真のブール式からなる形式言語である。

In computational complexity theory, the exponential time hypothesis is an unproven computational hardness assumption that was formulated by Impagliazzo& Paturi(1999).
計算複雑性理論において、指数時間仮説(Exponentialtimehypothesis)はまだ証明されていない計算量に関する予想であり、Impagliazzo&Paturi(1999)によって定式化された。

Gödel, in his early thoughts on computational complexity, noted that a mechanical method that could solve any problem would revolutionize mathematics:[34][35].
ゲーデルは、計算の複雑さについての彼の初期の考えで、どんな問題も解くことができる機械的方法が数学に革命を起こすだろうと述べた：[31][32]。

And, the computational complexity grows exponentially when accounting for turbulence: irregular fluid motions that span a wide range of scales in space and time.
さらに、乱流(広範な空間と時間のスケールに及ぶ不規則な流体の動き)を考慮に入れると、計算の複雑さは急激に増します。

In computational complexity theory, BQP(bounded error quantum polynomial time) is the class of decision problems solvable by a quantum computer in polynomial time, with an error probability of at most 1/3 for all instances.
計算複雑性理論において、BQPとは、量子コンピュータによって誤り確率が高々1/3で多項式時間で解ける決定問題の複雑性クラスである。

In computational complexity theory, EQP(sometimes called QP), which stands for exact quantum polynomial time, is the class of decision problems solvable by a quantum computer which outputs the correct answer with probability 1 and runs in polynomial time.
計算複雑性理論において、EQP(exactquantumpolynomialtime, QPとも)は量子コンピュータが確率1で正しい答を、多項式時間内に与えることができる決定問題のクラスである。