文献

J-GLOBAL ID：202002221712250228   整理番号：20A0550405

半代数集合のホモロジーの計算 I Lax公式【JST・京大機械翻訳】

Computing the Homology of Semialgebraic Sets. I: Lax Formulas

著者 (3件)： Buergisser Peter (Institut fuer Mathematik, Technische Universitaet Berlin, Berlin, Germany) ,  Cucker Felipe (Department of Mathematics, City University of Hong Kong, Kowloon Tong, Hong Kong) ,  Tonelli-Cueto Josue (Institut fuer Mathematik, Technische Universitaet Berlin, Berlin, Germany)
資料名： Foundations of Computational Mathematics  (Foundations of Computational Mathematics)
巻： 20  号： 1  ページ： 71-118  発行年： 2020年 
JST資料番号： A1058A  ISSN： 1615-3375  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Lax多項式不等式に対する否定なしにBoole公式により与えられた閉半代数集合の相同性(Betti数とねじれ係数)を計算するためのアルゴリズムを記述し解析した。アルゴリズムは弱い指数時間で動作する。これは,指数的に小さい測度を持つデータの部分集合の外側で,アルゴリズムのコストがデータのサイズにおいて単一指数関数であることを意味する。この問題を解決するすべての以前のアルゴリズムは,二重指数関数的複雑性を持ってい従って,このアルゴリズムは,指数関数的に高速に消滅する集合の外側のすべての入力データに対する最先端のアルゴリズムに対する指数関数的加速度を表す。Copyright SFoCM 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ホモロジー ,  測度 ,  指数関数 ,  多項式 ,  相同性 ,  加速度 ,  不等式 ,  アルゴリズム ,  ねじり変形
準シソーラス用語： 数値アルゴリズム ,  入力データ ,  複雑性 , 【Automatic Indexing@JST】

著者キーワード (3件)： ホモロジー群 ,  弱い複雑さ ,  数値アルゴリズム

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 代数 ,  集合 ,  ホモロジー ,  計算