「NP-complete」を含む例文一覧(9)
- an NP-complete problem
NP 完全問題 - 研究社 英和コンピューター用語辞典 - an NP-complete set
NP 完全集合 - 研究社 英和コンピューター用語辞典 - METHOD FOR OBTAINING SOLUTION OF NP-COMPLETE PROBLEM
ＮＰ完全問題の解を得る方法 - 特許庁 - The desired configuration can be treated as a solution of an NP-complete graph problem.
所望の構成は、ＮＰ完全グラフ問題への解として扱われ得る。 - 特許庁 - 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完全であることを証明する． - コンピューター用語辞典 - 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完全問題)から他方の領域(ある問題)への写像を構築することである. - コンピューター用語辞典 - 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完全であるが,これは,切り替えクラスがハミルトン・グラフを含んでいるかどうかの判断が,多項式時間で行えることを暗に意味している． - コンピューター用語辞典 - 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.
一本鎖ＤＮＡ分子が二次構造を形成する性質を利用して、ＮＰ完全問題（例えば、節形式ブール式）の解を得る。 - 特許庁 - 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.
鍵共有方式の安全性をＮＰ完全問題の１つである高次多変数連立代数方程式の解法の困難さに依存する方式を採用することにより、耐量子コンピュータ性を持つ鍵共有方式を提供する。 - 特許庁
- Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved.
- 特許庁
- Copyright © Japan Patent office. All Rights Reserved.
