NP-COMPLETEとは 意味・読み方・使い方
追加できません
(登録数上限)
研究社 英和コンピューター用語辞典での「NP-COMPLETE」の意味 |
|
NP-complete
「NP-COMPLETE」の部分一致の例文検索結果
該当件数 : 9件
The desired configuration can be treated as a solution of an NP-complete graph problem.例文帳に追加
所望の構成は、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完全であることを証明する. - コンピューター用語辞典
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完全であるが,これは,切り替えクラスがハミルトン・グラフを含んでいるかどうかの判断が,多項式時間で行えることを暗に意味している. - コンピューター用語辞典
-
履歴機能過去に調べた
単語を確認! -
語彙力診断診断回数が
増える! -
マイ単語帳便利な
学習機能付き! -
マイ例文帳文章で
単語を理解!
Wiktionary英語版での「NP-COMPLETE」の意味 |
NP-complete
形容詞
- (コンピューター theory, of a decision problem) That is both NP (solvable in polynomial time by a non-deterministic Turing machine) and NP-hard (such that any (other) NP problem can be reduced to it in polynomial time).
- 2001, Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, Clifford Stein, Introduction To Algorithms, The MIT Press, 2nd Edition, page 968,
- Informally, a problem is in the class NPC—and we refer to it as being NP-complete—if it is in NP and is as "hard" as any problem in NP. We shall formally define what it means to be as hard as any problem in NP later in this chapter. In the meantime, we will state without proof that if any NP-complete problem can be solved in polynomial time, then every problem in NP has a polynomial-time algorithm. Most theoretical computer scientists believe that the NP-complete problems are intractable, since given the wide range of NP-complete problems that have been studied to date—without anyone having discovered a polynomial-time solution to any of them—it would be truly astounding if all of them could be solved in polynomial time. Yet, given the effort devoted thus far to proving NP-complete problems intractable—without a conclusive outcome—we cannot rule out the possibility that the NP-complete problems are in fact solvable in polynomial time.
- 2002, Thomas A. Garrity, All the Mathematics You Missed: But Need to Know for Graduate School, Cambridge University Press, page 317,
- Every area of math seems to have its own NP complete problems. For example, the question of whether or not a graph contains a Hamiltonian circuit is a quintessential NP complete problem and, since it can be explained with little higher level math, is a popular choice in expository works.
- 2003, A. Schrijver, Combinatorial Optimization: Polyhedra and Efficiency, Volume A, Springer, page 43,
- 2001, Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, Clifford Stein, Introduction To Algorithms, The MIT Press, 2nd Edition, page 968,
ウィキペディア英語版での「NP-COMPLETE」の意味 |
NP-complete
出典:『Wikipedia』 (2011/06/28 16:36 UTC 版)
「NP-COMPLETE」の部分一致の例文検索結果
該当件数 : 9件
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.例文帳に追加
一本鎖DNA分子が二次構造を形成する性質を利用して、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.例文帳に追加
鍵共有方式の安全性をNP完全問題の1つである高次多変数連立代数方程式の解法の困難さに依存する方式を採用することにより、耐量子コンピュータ性を持つ鍵共有方式を提供する。 - 特許庁
|
|
NP-COMPLETEのページの著作権
英和・和英辞典
情報提供元は
参加元一覧
にて確認できます。
Copyright (c) 1995-2024 Kenkyusha Co., Ltd. All rights reserved. | |
Copyright © 1995-2024 MCNC/CNIDR , A/WWW Enterprises and GSI Japan ※この記事は国土地理院のホームページ内の「GIS及び防災用語の多言対訳表」の情報の内、GIS用語の内容を転載しております。 |
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、WiktionaryのNP-complete (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのNP-complete (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
ログイン |
Weblio会員(無料)になると 検索履歴を保存できる! 語彙力診断の実施回数増加! |
「NP-COMPLETE」のお隣キーワード |
weblioのその他のサービス
ログイン |
Weblio会員(無料)になると 検索履歴を保存できる! 語彙力診断の実施回数増加! |