小窓モード


プレミアム

ログイン
設定

設定

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

ピン留め

追加できません

(登録数上限)

単語を追加

意味・対訳 NP完全問題


研究社 英和コンピューター用語辞典での「NP-complete problem」の意味

NP-complete problem <NP-complete>


「NP-complete problem」の部分一致の例文検索結果

該当件数 : 8



例文

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

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

METHOD FOR OBTAINING SOLUTION OF NP-COMPLETE PROBLEM例文帳に追加

NP完全問題の解を得る方法 - 特許庁

The desired configuration can be treated as a solution of an NP-complete graph problem.例文帳に追加

所望の構成は、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完全問題)から他方の領域(ある問題)への写像を構築することである. - コンピューター用語辞典

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

一本鎖DNA分子が二次構造を形成する性質を利用して、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会員登録(無料)はこちらから

JST科学技術用語日英対訳辞書での「NP-complete problem」の意味

NP complete problem


日英・英日専門用語辞書での「NP-complete problem」の意味

NP-complete problem

「NP-complete problem」の部分一致の例文検索結果

該当件数 : 8



例文

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 problemのページの著作権
英和・和英辞典 情報提供元は 参加元一覧 にて確認できます。

   
研究社研究社
Copyright (c) 1995-2024 Kenkyusha Co., Ltd. All rights reserved.
日外アソシエーツ株式会社日外アソシエーツ株式会社
Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved.
独立行政法人科学技術振興機構独立行政法人科学技術振興機構
All Rights Reserved, Copyright © Japan Science and Technology Agency
日中韓辭典研究所日中韓辭典研究所
Copyright © 2024 CJKI. All Rights Reserved

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

こんにちは ゲスト さん

ログイン

Weblio会員(無料)になると

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

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

無料会員に登録する

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

ログイン

Weblio会員(無料)になると

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

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

無料会員に登録する

©2024 GRAS Group, Inc.RSS