文献

J-GLOBAL ID：202002232983776727   整理番号：20A2339417

ゼロ次元Grobner基底を構築するための固有複雑性【JST・京大機械翻訳】

Intrinsic Complexity for Constructing Zero-Dimensional Grobner Bases

著者 (5件)： Hashemi Amir (Department of Mathematical Sciences, Isfahan University of Technology, Isfahan, Iran) ,  Hashemi Amir (School of Mathematics, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran) ,  Heintz Joos (Departamento de Computacion and ICC, UBA-CONICET, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Ciudad Universitaria, Buenos Aires, Argentina) ,  Pardo Luis M. (Depto. de Matematicas, Estadistica y Computacion. Facultad de Ciencias, Universidad de Cantabria, Santander, Spain) ,  Solerno Pablo (Departamento de Matematica and IMAS, UBA-CONICET, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Ciudad Universitaria, Buenos Aires, Argentina)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12291  ページ： 245-265  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,彼のアプローチにいくつかの重大な欠陥を固定することによって,Lakshmanの論文の徹底的修正を与えた。さらに,この解析に続いて,ゼロ次元Grobner基底の構築に結合された固有の複雑性を与えた。この複雑性限界は,入力理想の程度と発電機の程度に関している。最後に,提示した方法の応用として,著者らは,(モンテカルロ)確率アルゴリズムを示して解析して,等次元理想の程度を計算した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *モンテカルロ法 ,  基底
準シソーラス用語： 複雑性 , 【Automatic Indexing@JST】

分類 (4件)： システム・制御理論一般  (IA02010H) ,  パターン認識  (JE07000S) ,  人工知能  (JE08000Z) ,  信号理論  (ND02020G)

タイトルに関連する用語 (4件)： 基底 ,  構築 ,  固有 ,  複雑性