WEKO3
アイテム
Reversible computing and cellular automata - A survey
https://hiroshima.repo.nii.ac.jp/records/2008964
https://hiroshima.repo.nii.ac.jp/records/2008964bf8a9647-ab40-451b-b033-724b437bb4cf
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Item type | デフォルトアイテムタイプ_(フル)(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2023-03-18 | |||||||
タイトル | ||||||||
タイトル | Reversible computing and cellular automata - A survey | |||||||
言語 | en | |||||||
作成者 |
Morita, Kenichi
× Morita, Kenichi
|
|||||||
アクセス権 | ||||||||
アクセス権 | open access | |||||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||
権利情報 | ||||||||
権利情報 | Copyright (c) 2008 Elsevier Ltd | |||||||
主題 | ||||||||
主題Scheme | Other | |||||||
主題 | Reversible logic element | |||||||
主題 | ||||||||
主題Scheme | Other | |||||||
主題 | Reversible Turing machine | |||||||
主題 | ||||||||
主題Scheme | Other | |||||||
主題 | Reversible cellular automata | |||||||
主題 | ||||||||
主題Scheme | Other | |||||||
主題 | Computation-universality | |||||||
主題 | ||||||||
主題Scheme | NDC | |||||||
主題 | 540 | |||||||
内容記述 | ||||||||
内容記述 | Reversible computing is a paradigm where computing models are defined so that they reflect physical reversibility, one of the fundamental microscopic physical property of Nature. In this survey/tutorial paper, we discuss how computation can be carried out in a reversible system, how a universal reversible computer can be constructed by reversible logic elements, and how such logic elements are related to reversible physical phenomena. We shall see that, in reversible systems, computation can often be carried out in a very different manner from conventional (i.e., irreversible) computing systems, and even very simple reversible systems or logic elements have computation- or logical-universality. We discuss these problems based on reversible logic elements/circuits, reversible Turing machines, reversible cellular automata, and some other related models of reversible computing. | |||||||
言語 | en | |||||||
出版者 | ||||||||
出版者 | Elsevier Ltd | |||||||
言語 | ||||||||
言語 | eng | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
出版タイプ | ||||||||
出版タイプ | AO | |||||||
出版タイプResource | http://purl.org/coar/version/c_b1a7d7d4d402bcce | |||||||
関連情報 | ||||||||
識別子タイプ | DOI | |||||||
関連識別子 | 10.1016/j.tcs.2008.01.041 | |||||||
関連情報 | ||||||||
関連タイプ | isVersionOf | |||||||
識別子タイプ | DOI | |||||||
関連識別子 | http://dx.doi.org/10.1016/j.tcs.2008.01.041 | |||||||
収録物識別子 | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 0304-3975 | |||||||
収録物識別子 | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AA00862688 | |||||||
開始ページ | ||||||||
開始ページ | 101 | |||||||
書誌情報 |
Theoretical Computer Science Theoretical Computer Science 巻 395, 号 1, p. 101-131, 発行日 2008-04 |
|||||||
旧ID | 25576 |