このエントリーをはてなブックマークに追加
ID 36736
file
creator
NDC
Electrical engineering
abstract
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.
description
This work was supported by JSPS KAKENHI Grant Number 24500017
date of created
2015-02
language
eng
nii type
Data or Dataset
HU type
Datasets
DCMI type
text
format
application/pdf
text version
author
department
Graduate School of Engineering