Constructing small universal reversible Turing machines
アクセス数 : 1004 件
ダウンロード数 : 163 件
今月のアクセス数 : 3 件
今月のダウンロード数 : 0 件
この文献の参照には次のURLをご利用ください : https://ir.lib.hiroshima-u.ac.jp/00036736
| ファイル情報(添付) | |
| タイトル ( eng ) |
Constructing small universal reversible Turing machines
|
| 作成者 | |
| 抄録 |
We study the problem of designing small universal reversible Turing machines (URTMs). So far, six kinds of small URTMs that simulate cyclic tag systems have been constructed. In addition, applying general conversion methods to some of these small URTMs, 2-symbol, and 3- or 4-state URTMs have been obtained. Here, we give precise descriptions of these URTMs, and show the computer simulation results to see how they work. The description files of the constructed URTMs are also given as attachment files.
|
| 内容記述 |
This work was supported by JSPS KAKENHI Grant Number 24500017
|
| NDC分類 |
電気工学 [ 540 ]
|
| 言語 |
英語
|
| 資源タイプ | データセット |
| 出版タイプ | Author’s Original（十分な品質であるとして、著者から正式な査読に提出される版） |
| アクセス権 | オープンアクセス |
| 日付 |
[作成日] 2015-02
|
