NP-complete problemとは 意味・読み方・使い方

an NP-complete problem発音を聞く 例文帳に追加

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.例文帳に追加

一本鎖ＤＮＡ分子が二次構造を形成する性質を利用して、ＮＰ完全問題（例えば、節形式ブール式）の解を得る。 - 特許庁