適用可能性と制約とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 適用可能性と制約の意味・解説 

適用可能性と制約

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/07/07 09:25 UTC 版)

グローバーのアルゴリズム」の記事における「適用可能性と制約」の解説

このアルゴリズムにおいてはデータベース明示的に表されておらず、代わりに、インデクスによってデータ評価するためにオラクル呼び出す。データベース全体データごとに読み込み、それをインデクスを使って評価できる形式変換することは、グローバー検索よりもはるかに時間がかかる場合がある。これを考えると、グローバーのアルゴリズムは、方程式制約充足問題を解くための方法であると見ることができる。このようなアプリケーションでは、オラクル制約満たすかどうかチェックする方法であり、検索アルゴリズムとは無関係に動作する一方従来検索アルゴリズムでは、検索アルゴリズム制約チェック方法合わせて考慮することで総当たり回避して最適化を行うことが良くあるグローバーのアルゴリズムではこれらが分離しているため、アルゴリズム最適化妨げられるグローバーのアルゴリズム使用に関するこれらおよびその他の考慮事項は、Viamontes、Markov、およびHayesによる論文説明されている。

※この「適用可能性と制約」の解説は、「グローバーのアルゴリズム」の解説の一部です。
「適用可能性と制約」を含む「グローバーのアルゴリズム」の記事については、「グローバーのアルゴリズム」の概要を参照ください。

ウィキペディア小見出し辞書の「適用可能性と制約」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「適用可能性と制約」の関連用語

適用可能性と制約のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



適用可能性と制約のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのグローバーのアルゴリズム (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS