プレプリント
J-GLOBAL ID：202202216624003966   整理番号：22P0025005

短時間法は強多項式時間ではない【JST・京大機械翻訳】

Short-step Methods Are Not Strongly Polynomial-Time
  • 出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
  • 高度な検索・分析はJDreamⅢで
この文献はプレプリントです。プレプリントについてはこちらをご確認ください。
著者 (3件)：
Zong Manru

Zong Manru について

, 
Lee Yin Tat

Lee Yin Tat について

, 
Yue Man-Chung

Yue Man-Chung について


資料名：
arXiv

arXiv について


発行年： 2022年01月08日  プレプリントサーバーでの情報更新日： 2022年01月08日
JST資料番号： O7000B  資料種別： プレプリント
記事区分： プレプリント  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
短期法は凸制約付き最適化問題を解くための重要なアルゴリズムである。この短い論文では,自己調和障壁とl_2隣接の幅に関する非常に穏やかな仮定の下で,任意の短期内部点法は,強く多項式時間ではないことを示した。【JST・京大機械翻訳】
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
*アルゴリズム

アルゴリズム について

, 
*計算理論

計算理論 について

, 
凸形

凸形 について

, 
制約付最適化問題

制約付最適化問題 について


準シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
*多項式時間

多項式時間 について

, 【Automatic Indexing@JST】
分類 (1件)：
分類
JSTが定めた文献の分類名称とコードです
数理計画法 
(KA03030M)

数理計画法 について

タイトルに関連する用語 (2件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
短時間

短時間 について

, 
多項式時間

多項式時間 について


前のページに戻る

TOP

BOTTOM