Matches in SemOpenAlex for { <https://semopenalex.org/work/W2128522318> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2128522318 abstract "Future miniaturization and mobilization of computing devices requires energy parsimonious ‘adiabatic’ computation. This is contingent on logical reversibility of computation. An example is the idea of quantum computations which are reversible except for the irreversible observation steps. We propose to study quantitatively the exchange of computational resources like time and space for irreversibility in computations. Reversible simulations of irreversible computations are memory intensive. Such (polynomial time) simulations are analysed here in terms of ‘reversible’ pebble games. We show that Bennett’s pebbling strategy uses least additional space for the greatest number of simulated steps. We derive a trade-off for storage space versus irreversible erasure. Next we consider reversible computation itself. An alternative proof is provided for the precise expression of the ultimate irreversibility cost of an otherwise reversible computation without restrictions on time and space use. A time-irreversibility trade-off hierarchy in the exponential time region is exhibited. Finally, extreme time-irreversibility trade-offs for reversible computations in the thoroughly unrealistic range of computable versus non-computable time-bounds are given." @default.
- W2128522318 created "2016-06-24" @default.
- W2128522318 creator A5013811691 @default.
- W2128522318 creator A5029628745 @default.
- W2128522318 date "1997-01-01" @default.
- W2128522318 modified "2023-10-13" @default.
- W2128522318 title "Reversibility and adiabatic computation: Trading time and space for energy" @default.
- W2128522318 hasPublicationYear "1997" @default.
- W2128522318 type Work @default.
- W2128522318 sameAs 2128522318 @default.
- W2128522318 citedByCount "0" @default.
- W2128522318 crossrefType "journal-article" @default.
- W2128522318 hasAuthorship W2128522318A5013811691 @default.
- W2128522318 hasAuthorship W2128522318A5029628745 @default.
- W2128522318 hasConcept C109663097 @default.
- W2128522318 hasConcept C11413529 @default.
- W2128522318 hasConcept C121332964 @default.
- W2128522318 hasConcept C121864883 @default.
- W2128522318 hasConcept C199360897 @default.
- W2128522318 hasConcept C20274610 @default.
- W2128522318 hasConcept C2778790127 @default.
- W2128522318 hasConcept C33923547 @default.
- W2128522318 hasConcept C41008148 @default.
- W2128522318 hasConcept C45374587 @default.
- W2128522318 hasConcept C58053490 @default.
- W2128522318 hasConcept C62520636 @default.
- W2128522318 hasConcept C84114770 @default.
- W2128522318 hasConceptScore W2128522318C109663097 @default.
- W2128522318 hasConceptScore W2128522318C11413529 @default.
- W2128522318 hasConceptScore W2128522318C121332964 @default.
- W2128522318 hasConceptScore W2128522318C121864883 @default.
- W2128522318 hasConceptScore W2128522318C199360897 @default.
- W2128522318 hasConceptScore W2128522318C20274610 @default.
- W2128522318 hasConceptScore W2128522318C2778790127 @default.
- W2128522318 hasConceptScore W2128522318C33923547 @default.
- W2128522318 hasConceptScore W2128522318C41008148 @default.
- W2128522318 hasConceptScore W2128522318C45374587 @default.
- W2128522318 hasConceptScore W2128522318C58053490 @default.
- W2128522318 hasConceptScore W2128522318C62520636 @default.
- W2128522318 hasConceptScore W2128522318C84114770 @default.
- W2128522318 hasIssue "9703022" @default.
- W2128522318 hasLocation W21285223181 @default.
- W2128522318 hasOpenAccess W2128522318 @default.
- W2128522318 hasPrimaryLocation W21285223181 @default.
- W2128522318 hasRelatedWork W1970054335 @default.
- W2128522318 hasRelatedWork W2001765793 @default.
- W2128522318 hasRelatedWork W2172146936 @default.
- W2128522318 hasRelatedWork W2240225419 @default.
- W2128522318 hasRelatedWork W2553445150 @default.
- W2128522318 hasRelatedWork W2624233117 @default.
- W2128522318 hasRelatedWork W2811217314 @default.
- W2128522318 hasRelatedWork W2887358215 @default.
- W2128522318 hasRelatedWork W2946721727 @default.
- W2128522318 hasRelatedWork W2949984273 @default.
- W2128522318 hasRelatedWork W2950779848 @default.
- W2128522318 hasRelatedWork W2999804593 @default.
- W2128522318 hasRelatedWork W3037599677 @default.
- W2128522318 hasRelatedWork W3090915859 @default.
- W2128522318 hasRelatedWork W3101294905 @default.
- W2128522318 hasRelatedWork W3104365962 @default.
- W2128522318 hasRelatedWork W3121894940 @default.
- W2128522318 hasRelatedWork W3158333322 @default.
- W2128522318 hasRelatedWork W3161821612 @default.
- W2128522318 hasRelatedWork W3172961236 @default.
- W2128522318 isParatext "false" @default.
- W2128522318 isRetracted "false" @default.
- W2128522318 magId "2128522318" @default.
- W2128522318 workType "article" @default.