小窓モード


プレミアム

ログイン
設定

設定

NP完全の英語

ピン留め

追加できません

(登録数上限)

単語を追加

英訳・英語 NP-completeness


英和GIS用語集での「NP完全」の英訳

NP完全


「NP完全」を含む例文一覧

該当件数 : 6



例文

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

NP 完全集合 - 研究社 英和コンピューター用語辞典

an NP-complete 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 theory of NP-completeness is a solution to the practical problem of applying complexity theory to individual problems.発音を聞く 例文帳に追加

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完全であるが,これは,切り替えクラスがハミルトン・グラフを含んでいるかどうかの判断が,多項式時間で行えることを暗に意味している. - コンピューター用語辞典

>>例文の一覧を見る


調べた例文を記録して、 効率よく覚えましょう
Weblio会員登録無料で登録できます!
  • 履歴機能
    履歴機能
    過去に調べた
    単語を確認!
  • 語彙力診断
    語彙力診断
    診断回数が
    増える!
  • マイ単語帳
    マイ単語帳
    便利な
    学習機能付き!
  • マイ例文帳
    マイ例文帳
    文章で
    単語を理解!
  • その他にも便利な機能が満載!
Weblio会員登録(無料)はこちらから

Weblio英和対訳辞書での「NP完全」の英訳

NP-完全

Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。


NP完全のページの著作権
英和・和英辞典 情報提供元は 参加元一覧 にて確認できます。

   
国土交通省国土地理院国土交通省国土地理院
Copyright © 1995-2025 MCNC/CNIDR , A/WWW Enterprises and GSI Japan
※この記事は国土地理院のホームページ内の「GIS及び防災用語の多言対訳表」の情報の内、GIS用語の内容を転載しております。

ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。

こんにちは ゲスト さん

ログイン

Weblio会員(無料)になると

会員登録のメリット検索履歴を保存できる!

会員登録のメリット語彙力診断の実施回数増加!

無料会員に登録する

このモジュールを今後表示しない
みんなの検索ランキング
閲覧履歴
無料会員登録をすると、
単語の閲覧履歴を
確認できます。
無料会員に登録する
英→日 日→英
こんにちは ゲスト さん

ログイン

Weblio会員(無料)になると

会員登録のメリット検索履歴を保存できる!

会員登録のメリット語彙力診断の実施回数増加!

無料会員に登録する

©2025 GRAS Group, Inc.RSS