文献

J-GLOBAL ID：202002268139036630   整理番号：20A1715301

クエリーの細粒度複雑性解析:決定から計数および数え上げまで【JST・京大機械翻訳】

Fine-Grained Complexity Analysis of Queries: From Decision to Counting and Enumeration

著者 (1件)： Durand Arnaud (Universite de Paris, Paris, France)
資料名： ACM Proceedings  (ACM Proceedings)
号： PODS’20  ページ： 331-346  発行年： 2020年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,Booleクエリが真実であるかどうか,または,回答集合のサイズを計数するか,または結果を列挙するかどうかを決定するように,質問回答に関連する様々なタスクの計算量研究に専念した。それは,近年,ドメインで設計されている条件付き下界に対して,複雑性測定トラフアルゴリズム法から多くのツールの幾つかの調査である。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  計算量
準シソーラス用語： 下界 ,  複雑性 ,  *クエリー , 【Automatic Indexing@JST】

著者キーワード (4件)： 計数 ,  数え上げアルゴリズム ,  論理 ,  質問評価

分類 (3件)： 人工知能  (JE08000Z) ,  検索技術  (AC06020S) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (5件)： クエリー ,  細粒度 ,  複雑性 ,  解析 ,  計数