WEKO3
アイテム
Constructing small universal reversible Turing machines
https://hiroshima.repo.nii.ac.jp/records/2000034
https://hiroshima.repo.nii.ac.jp/records/200003431b0d47b-b1c2-42d2-8cfb-da2532b30c7d
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Item type | デフォルトアイテムタイプ_(フル)(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2023-03-18 | |||||||
タイトル | ||||||||
タイトル | Constructing small universal reversible Turing machines | |||||||
言語 | en | |||||||
作成者 |
Morita, Kenichi
× Morita, Kenichi
|
|||||||
アクセス権 | ||||||||
アクセス権 | open access | |||||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||
主題 | ||||||||
主題Scheme | NDC | |||||||
主題 | 540 | |||||||
内容記述 | ||||||||
内容記述 | 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. | |||||||
言語 | en | |||||||
内容記述 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | This work was supported by JSPS KAKENHI Grant Number 24500017 | |||||||
日付 | ||||||||
日付 | 2015-02 | |||||||
日付タイプ | Created | |||||||
言語 | ||||||||
言語 | eng | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_ddb1 | |||||||
資源タイプ | dataset | |||||||
出版タイプ | ||||||||
出版タイプ | AO | |||||||
出版タイプResource | http://purl.org/coar/version/c_b1a7d7d4d402bcce | |||||||
旧ID | 36736 |