文献

J-GLOBAL ID：201902261347586358   整理番号：19A1587827

代数幾何学における複雑さクラスと完全性【JST・京大機械翻訳】

Complexity Classes and Completeness in Algebraic Geometry

著者 (1件)： Umut Isik M. (Department of Mathematics, University of California, Irvine, Irvine, CA, USA)
資料名： Foundations of Computational Mathematics  (Foundations of Computational Mathematics)
巻： 19  号： 2  ページ： 245-258  発行年： 2019年 
JST資料番号： A1058A  ISSN： 1615-3375  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 射影品種の配列の計算複雑性を研究した。これらのために複雑度クラスPとNPの類似性を定義し,結果として得られる普遍的回路と呼ばれるシーケンスのNP完全性を証明した。これは,幾何学的設定においてNP完全であることが示されたコンパクト空間の最初のファミリーである。Copyright 2018 SFoCM Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *代数幾何学 ,  *完全性 ,  品種 ,  類似性 ,  計算量 ,  射影
準シソーラス用語： NP完全性 ,  複雑度 ,  *複雑性 , 【Automatic Indexing@JST】

著者キーワード (3件)： 複雑さクラス ,  完全性 ,  結果

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 代数幾何学 ,  複雑さ ,  クラス ,  完全性