{"created":"2025-02-21T04:40:28.453526+00:00","id":2008964,"links":{},"metadata":{"_buckets":{"deposit":"70137d55-72d0-4c99-ab69-5d14544a67b7"},"_deposit":{"created_by":41,"id":"2008964","owners":[41],"pid":{"revision_id":0,"type":"depid","value":"2008964"},"status":"published"},"_oai":{"id":"oai:hiroshima.repo.nii.ac.jp:02008964","sets":["1730444907710"]},"author_link":[],"item_1617186331708":{"attribute_name":"Title","attribute_value_mlt":[{"subitem_title":"Reversible computing and cellular automata - A survey","subitem_title_language":"en"}]},"item_1617186419668":{"attribute_name":"Creator","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Morita, Kenichi","creatorNameLang":"en"}],"familyNames":[{"familyName":"Morita","familyNameLang":"en"}],"givenNames":[{"givenName":"Kenichi","givenNameLang":"en"}]}]},"item_1617186476635":{"attribute_name":"Access Rights","attribute_value_mlt":[{"subitem_access_right":"open access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_abf2"}]},"item_1617186499011":{"attribute_name":"Rights","attribute_value_mlt":[{"subitem_rights":"Copyright (c) 2008 Elsevier Ltd"}]},"item_1617186609386":{"attribute_name":"Subject","attribute_value_mlt":[{"subitem_subject":"Reversible logic element","subitem_subject_scheme":"Other"},{"subitem_subject":"Reversible Turing machine","subitem_subject_scheme":"Other"},{"subitem_subject":"Reversible cellular automata","subitem_subject_scheme":"Other"},{"subitem_subject":"Computation-universality","subitem_subject_scheme":"Other"},{"subitem_subject":"540","subitem_subject_scheme":"NDC"}]},"item_1617186626617":{"attribute_name":"Description","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_language":"en"}]},"item_1617186643794":{"attribute_name":"Publisher","attribute_value_mlt":[{"subitem_publisher":"Elsevier Ltd"}]},"item_1617186702042":{"attribute_name":"Language","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_1617186920753":{"attribute_name":"Source Identifier","attribute_value_mlt":[{"subitem_source_identifier":"0304-3975","subitem_source_identifier_type":"ISSN"},{"subitem_source_identifier":"AA00862688","subitem_source_identifier_type":"NCID"}]},"item_1617187024783":{"attribute_name":"Page Start","attribute_value_mlt":[{"subitem_start_page":"101"}]},"item_1617187056579":{"attribute_name":"Bibliographic Information","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2008-04","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicPageEnd":"131","bibliographicPageStart":"101","bibliographicVolumeNumber":"395","bibliographic_titles":[{"bibliographic_title":"Theoretical Computer Science"},{"bibliographic_title":"Theoretical Computer Science"}]}]},"item_1617258105262":{"attribute_name":"Resource Type","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_1617265215918":{"attribute_name":"Version Type","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_b1a7d7d4d402bcce","subitem_version_type":"AO"}]},"item_1617353299429":{"attribute_name":"Relation","attribute_value_mlt":[{"subitem_relation_type_id":{"subitem_relation_type_id_text":"10.1016/j.tcs.2008.01.041","subitem_relation_type_select":"DOI"}},{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"http://dx.doi.org/10.1016/j.tcs.2008.01.041","subitem_relation_type_select":"DOI"}}]},"item_1617605131499":{"attribute_name":"File","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_access","date":[{"dateType":"Available","dateValue":"2023-03-18"}],"displaytype":"simple","filename":"TCS_395_101.pdf","filesize":[{"value":"362.6 KB"}],"mimetype":"application/pdf","url":{"objectType":"fulltext","url":"https://hiroshima.repo.nii.ac.jp/record/2008964/files/TCS_395_101.pdf"},"version_id":"d313d052-f30e-4d3c-9013-80249c180589"}]},"item_1732771732025":{"attribute_name":"旧ID","attribute_value":"25576"},"item_title":"Reversible computing and cellular automata - A survey","item_type_id":"40003","owner":"41","path":["1730444907710"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2023-03-18"},"publish_date":"2023-03-18","publish_status":"0","recid":"2008964","relation_version_is_last":true,"title":["Reversible computing and cellular automata - A survey"],"weko_creator_id":"41","weko_shared_id":-1},"updated":"2025-02-22T04:40:25.715092+00:00"}