| 意味 | 例文 (8件) |
NP-COMPLETE PROBLEMの部分一致の例文一覧と使い方
該当件数 : 8件
The desired configuration can be treated as a solution of an NP-complete graph problem.例文帳に追加
所望の構成は、ＮＰ完全グラフ問題への解として扱われ得る。 - 特許庁
The main part of both methods is the construction of a mapping from one domain (a NTM or an NP-complete problem) into another domain (a problem). 例文帳に追加
これら二つの手法の主要部分は, 一方の領域(NTMまたはNP完全問題)から他方の領域(ある問題)への写像を構築することである. - コンピューター用語辞典
In particular, we prove that the Hamiltonian path (cycle) problem is NP-complete for k-connected k-regular graphs, if k > 2. 例文帳に追加
特に,我々は,ハミルトン・パス(サイクル)問題は,k > 2の場合,k連結であるk正則グラフに対してNP完全であることを証明する． - コンピューター用語辞典
To solve a combination problem (NP-complete problem) for finding out a satisfactory solution from a huge number of combinations by a smaller number of processes by utilizing a condition that a DNA molecule forms a secondary structure.例文帳に追加
一本鎖ＤＮＡ分子が二次構造を形成する性質を利用して、ＮＰ完全問題（例えば、節形式ブール式）の解を得る。 - 特許庁
This implies that deciding whether a switching class contains a hamiltonian graph can be done in polynomial time although this problem is NP-complete for graphs. 例文帳に追加
この問題は,グラフに対してNP完全であるが,これは,切り替えクラスがハミルトン・グラフを含んでいるかどうかの判断が,多項式時間で行えることを暗に意味している． - コンピューター用語辞典
There is provided a key sharing system having a resistance to a quantum computer by adopting a method that the safety of the key sharing system depends on the difficulty of solving one of the NP complete problem, high order multi-variable simultaneous algebraic equation.例文帳に追加
鍵共有方式の安全性をＮＰ完全問題の１つである高次多変数連立代数方程式の解法の困難さに依存する方式を採用することにより、耐量子コンピュータ性を持つ鍵共有方式を提供する。 - 特許庁
| 意味 | 例文 (8件) |
| Copyright © Japan Patent office. All Rights Reserved. |
 | Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. |
ログイン |
Weblio会員(無料)になると
|
検索履歴を保存できる！|
ログイン |
Weblio会員(無料)になると
|
