Matches in SemOpenAlex for { <https://semopenalex.org/work/W2767278540> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2767278540 abstract "The problem how we can construct reversible Turing machines (RTMs) out of reversible primitives is investigated. It is shown that any one-tape two-symbol RTM can be concisely realized as a completely garbage-less reversible logic circuit composed of a rotary element (RE), or a reversible logic element with memory RLEM 4-31. Though we deal with only one-tape two-symbol RTMs in the quintuple form for simplicity, the construction method can be generalized for any type of RTMs. Here, an RTM is decomposed into a finite control module, and memory cells. Then, they are implemented as reversible sequential machines (RSMs) using RE or RLEM 4-31. The design methods employed here are quite different from those in the traditional design theory of logic circuits based on logic gates. Furthermore, since RE and RLEM 4-31 have simple realizations in the billiard ball model (BBM), an idealized reversible physical model, the constructed RTMs are further embeddable in BBM." @default.
- W2767278540 created "2017-11-17" @default.
- W2767278540 creator A5019242250 @default.
- W2767278540 date "2017-01-01" @default.
- W2767278540 modified "2023-09-27" @default.
- W2767278540 title "Making Reversible Turing Machines from Reversible Primitives" @default.
- W2767278540 doi "https://doi.org/10.1007/978-4-431-56606-9_6" @default.
- W2767278540 hasPublicationYear "2017" @default.
- W2767278540 type Work @default.
- W2767278540 sameAs 2767278540 @default.
- W2767278540 citedByCount "0" @default.
- W2767278540 crossrefType "book-chapter" @default.
- W2767278540 hasAuthorship W2767278540A5019242250 @default.
- W2767278540 hasConcept C111472728 @default.
- W2767278540 hasConcept C11413529 @default.
- W2767278540 hasConcept C121332964 @default.
- W2767278540 hasConcept C131017901 @default.
- W2767278540 hasConcept C138885662 @default.
- W2767278540 hasConcept C199360897 @default.
- W2767278540 hasConcept C2776372474 @default.
- W2767278540 hasConcept C2780586882 @default.
- W2767278540 hasConcept C2780801425 @default.
- W2767278540 hasConcept C29248071 @default.
- W2767278540 hasConcept C33923547 @default.
- W2767278540 hasConcept C41008148 @default.
- W2767278540 hasConcept C45374587 @default.
- W2767278540 hasConcept C62520636 @default.
- W2767278540 hasConcept C80444323 @default.
- W2767278540 hasConcept C94375191 @default.
- W2767278540 hasConcept C9870796 @default.
- W2767278540 hasConceptScore W2767278540C111472728 @default.
- W2767278540 hasConceptScore W2767278540C11413529 @default.
- W2767278540 hasConceptScore W2767278540C121332964 @default.
- W2767278540 hasConceptScore W2767278540C131017901 @default.
- W2767278540 hasConceptScore W2767278540C138885662 @default.
- W2767278540 hasConceptScore W2767278540C199360897 @default.
- W2767278540 hasConceptScore W2767278540C2776372474 @default.
- W2767278540 hasConceptScore W2767278540C2780586882 @default.
- W2767278540 hasConceptScore W2767278540C2780801425 @default.
- W2767278540 hasConceptScore W2767278540C29248071 @default.
- W2767278540 hasConceptScore W2767278540C33923547 @default.
- W2767278540 hasConceptScore W2767278540C41008148 @default.
- W2767278540 hasConceptScore W2767278540C45374587 @default.
- W2767278540 hasConceptScore W2767278540C62520636 @default.
- W2767278540 hasConceptScore W2767278540C80444323 @default.
- W2767278540 hasConceptScore W2767278540C94375191 @default.
- W2767278540 hasConceptScore W2767278540C9870796 @default.
- W2767278540 hasLocation W27672785401 @default.
- W2767278540 hasOpenAccess W2767278540 @default.
- W2767278540 hasPrimaryLocation W27672785401 @default.
- W2767278540 hasRelatedWork W1506680190 @default.
- W2767278540 hasRelatedWork W1581394748 @default.
- W2767278540 hasRelatedWork W1598760669 @default.
- W2767278540 hasRelatedWork W1828370835 @default.
- W2767278540 hasRelatedWork W1879752348 @default.
- W2767278540 hasRelatedWork W1980203203 @default.
- W2767278540 hasRelatedWork W2004915522 @default.
- W2767278540 hasRelatedWork W204870336 @default.
- W2767278540 hasRelatedWork W2049962800 @default.
- W2767278540 hasRelatedWork W2051602373 @default.
- W2767278540 hasRelatedWork W2353306318 @default.
- W2767278540 hasRelatedWork W2377331964 @default.
- W2767278540 hasRelatedWork W2404338237 @default.
- W2767278540 hasRelatedWork W2746534530 @default.
- W2767278540 hasRelatedWork W2767683286 @default.
- W2767278540 hasRelatedWork W3023257050 @default.
- W2767278540 hasRelatedWork W3158251049 @default.
- W2767278540 hasRelatedWork W630924209 @default.
- W2767278540 hasRelatedWork W76408293 @default.
- W2767278540 hasRelatedWork W80078126 @default.
- W2767278540 isParatext "false" @default.
- W2767278540 isRetracted "false" @default.
- W2767278540 magId "2767278540" @default.
- W2767278540 workType "book-chapter" @default.