文献

J-GLOBAL ID：201902222479821467   整理番号：19A2210688

基数変換のスタックとレジスタの複雑さ【JST・京大機械翻訳】

Stack and register complexity of radix conversions

著者 (2件)： Machida Motoya (Tennessee Tech. University, United States) ,  Shibakov Alexander Y. (Tennessee Tech. University, United States)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 790  ページ： 138-151  発行年： 2019年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 放射線変換を行うために必要な計算資源(スタックやカウンタなど)の問題を調べた。この目的のために,PDAが不整合基数のパワーの有意で最良のn桁浮動小数点近似を計算することができないことを示した。これはWの結果を拡張する。Clinger.また,入力を持つ2つのカウンターマシンがそのような変換を可能にすることを証明した。一方,2つのカウンターマシンが,最小から最も有意な順序で入力された場合に,2つのカウンターマシンが入力オンラインを復号できることを示すことにより,この方法で入力を復号できることを示した。2つのカウンターマシン(入力による)についてのいくつかの構造結果も確立した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 放射線 ,  *レジスタ ,  計数器 ,  不整合 ,  近似法
準シソーラス用語： オンライン ,  浮動小数点 ,  *複雑性 ,  基数 , 【Automatic Indexing@JST】

著者キーワード (4件)： 浮動小数点演算 ,  Radix変換 ,  プッシュダウンオートマトン ,  二つのカウンタ機械

分類 (2件)： 計算理論  (JB02000A) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 基数 ,  スタック ,  レジスタ ,  複雑さ