文献

J-GLOBAL ID：202002223350720903   整理番号：20A1998319

最短経路問題のための新しい可逆計算アルゴリズム【JST・京大機械翻訳】

New Reversible Computing Algorithms for Shortest Paths Problem

著者 (3件)： Guo Lanying (School of Computer Science and Software Engineering, East China Normal University, Shanghai, China) ,  Peng Chao (School of Computer Science and Software Engineering, East China Normal University, Shanghai, China) ,  He Cheng (School of Computer Science and Software Engineering, East China Normal University, Shanghai, China)
資料名： ACM Proceedings  (ACM Proceedings)
号： ICIT 2018  ページ： 82-87  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 可逆計算研究計算モデルは,前方および後方決定の両方を示す。そして,可逆アルゴリズム研究は,可逆計算に関する最も重要な側面の1つである。最短経路アルゴリズムが広く異なる分野で使われるので,本論文では可逆最短経路アルゴリズムの設計に焦点を当てた。より具体的には,最短経路アルゴリズムの最適可逆シミュレーションを開発するために用いられるいくつかの可逆プログラミング技術を提案した。ここでのほとんどの可逆プログラムは,漸近的に最小の追加空間を持ち,それらの不可逆対応物と同じ時間複雑性を持つ。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】

著者キーワード (5件)： 最適 ,  可逆アルゴリズム ,  可逆計算 ,  シミュレーション ,  技術

分類 (2件)： 計算理論  (JB02000A) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： 最短経路問題 ,  計算アルゴリズム