検索結果を絞り込む

データ種別

本文・本体へのリンク

検索結果 4 件

  • 1 / 1

  • 可逆プログラミング言語RWHILEによる万能可逆チューリング機械の構成

    青木, 崚, 柴田, 心太郎, 横山, 哲郎 第79回全国大会講演論文集 2017 (1), 309-310, 2017-03-16

    可逆プログラミング言語RWHILEの計算モデルは、万能可逆チューリング機械と同じ計算能力があるとされている。しかし、筆者の知る限りにおいて、その具体的な証明についてはこれまで報告が無かった。本稿では任意の可逆チューリング機械を、意味が同じRWHILEプログラムに変換できることを示す。このことにより、万能可逆チューリング機械のRWHILEプログラムが構成できることを示す。

    情報処理学会

  • 1 / 1
ページトップへ