Matches in SemOpenAlex for { <https://semopenalex.org/work/W2767957285> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2767957285 abstract "A reversible logic element with memory (RLEM) is a logical primitive useful for composing reversible machines. It is a kind of reversible sequential machine (RSM), and thus has finite numbers of states and input/output symbols. First, we prove that every non-degenerate 2-state k-symbol RLEM is universal if k > 2. Hence, any RSM can be constructed by such a universal RLEM. On the other hand, it is shown that RLEMs Nos. 2-2, 2-3 and 2-4 among the four non-degenerate 2-state 2-symbol RLEMs are non-universal, and thus we obtain a simple hierarchy among 2-state RLEMs. We then show that there is a compact realization method of RSMs by RLEM 4-31 or RLEM 3-7. Hence, these RLEMs are useful for constructing reversible machines, as well as rotary element (RE), a typical 2-state 4-symbol RLEM. We also give a simple and systematic method of realizing a reversible 4-symbol RLEM with arbitrary number of states in the billiard ball model (BBM), a reversible physical model of computing." @default.
- W2767957285 created "2017-11-17" @default.
- W2767957285 creator A5019242250 @default.
- W2767957285 date "2017-01-01" @default.
- W2767957285 modified "2023-09-27" @default.
- W2767957285 title "Classification of Reversible Logic Elements with Memory and Their Universality" @default.
- W2767957285 cites W1486361510 @default.
- W2767957285 cites W2397539247 @default.
- W2767957285 cites W2399523364 @default.
- W2767957285 cites W2400753353 @default.
- W2767957285 doi "https://doi.org/10.1007/978-4-431-56606-9_3" @default.
- W2767957285 hasPublicationYear "2017" @default.
- W2767957285 type Work @default.
- W2767957285 sameAs 2767957285 @default.
- W2767957285 citedByCount "0" @default.
- W2767957285 crossrefType "book-chapter" @default.
- W2767957285 hasAuthorship W2767957285A5019242250 @default.
- W2767957285 hasConcept C105795698 @default.
- W2767957285 hasConcept C11413529 @default.
- W2767957285 hasConcept C118615104 @default.
- W2767957285 hasConcept C121332964 @default.
- W2767957285 hasConcept C134400042 @default.
- W2767957285 hasConcept C167822520 @default.
- W2767957285 hasConcept C183992945 @default.
- W2767957285 hasConcept C199360897 @default.
- W2767957285 hasConcept C2781089630 @default.
- W2767957285 hasConcept C33923547 @default.
- W2767957285 hasConcept C41008148 @default.
- W2767957285 hasConcept C48103436 @default.
- W2767957285 hasConcept C62520636 @default.
- W2767957285 hasConcept C72319582 @default.
- W2767957285 hasConcept C94375191 @default.
- W2767957285 hasConceptScore W2767957285C105795698 @default.
- W2767957285 hasConceptScore W2767957285C11413529 @default.
- W2767957285 hasConceptScore W2767957285C118615104 @default.
- W2767957285 hasConceptScore W2767957285C121332964 @default.
- W2767957285 hasConceptScore W2767957285C134400042 @default.
- W2767957285 hasConceptScore W2767957285C167822520 @default.
- W2767957285 hasConceptScore W2767957285C183992945 @default.
- W2767957285 hasConceptScore W2767957285C199360897 @default.
- W2767957285 hasConceptScore W2767957285C2781089630 @default.
- W2767957285 hasConceptScore W2767957285C33923547 @default.
- W2767957285 hasConceptScore W2767957285C41008148 @default.
- W2767957285 hasConceptScore W2767957285C48103436 @default.
- W2767957285 hasConceptScore W2767957285C62520636 @default.
- W2767957285 hasConceptScore W2767957285C72319582 @default.
- W2767957285 hasConceptScore W2767957285C94375191 @default.
- W2767957285 hasLocation W27679572851 @default.
- W2767957285 hasOpenAccess W2767957285 @default.
- W2767957285 hasPrimaryLocation W27679572851 @default.
- W2767957285 hasRelatedWork W1537762499 @default.
- W2767957285 hasRelatedWork W1770347178 @default.
- W2767957285 hasRelatedWork W1969356677 @default.
- W2767957285 hasRelatedWork W2070064664 @default.
- W2767957285 hasRelatedWork W2072670456 @default.
- W2767957285 hasRelatedWork W2073474640 @default.
- W2767957285 hasRelatedWork W2134825495 @default.
- W2767957285 hasRelatedWork W2135674876 @default.
- W2767957285 hasRelatedWork W2243046347 @default.
- W2767957285 hasRelatedWork W2362068392 @default.
- W2767957285 hasRelatedWork W2400252348 @default.
- W2767957285 hasRelatedWork W2788662087 @default.
- W2767957285 hasRelatedWork W2804305837 @default.
- W2767957285 hasRelatedWork W2898666752 @default.
- W2767957285 hasRelatedWork W2963632716 @default.
- W2767957285 hasRelatedWork W3021643383 @default.
- W2767957285 hasRelatedWork W1583903726 @default.
- W2767957285 hasRelatedWork W2181549627 @default.
- W2767957285 hasRelatedWork W2529059569 @default.
- W2767957285 hasRelatedWork W2967821228 @default.
- W2767957285 isParatext "false" @default.
- W2767957285 isRetracted "false" @default.
- W2767957285 magId "2767957285" @default.
- W2767957285 workType "book-chapter" @default.