Matches in SemOpenAlex for { <https://semopenalex.org/work/W2513135670> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2513135670 abstract "We prove a general upper bound on the tradeo between time and space that suces for the reversible simulation of irreversible computation. Previously, only simulations using exponential time or quadratic space were known. The tradeo shows for the rst time that we can simultaneously achieve subexponential time and subquadratic space. The boundary values are the exponential time with hardly any extra space required by the Lange-McKenzie-Tapp method and the (log3)th power time with square space required by the Bennett method. We also give the rst general lower bound on the extra storage space required by general reversible simulation. This lower bound is optimal in that it is achieved by some reversible simulations." @default.
- W2513135670 created "2016-09-16" @default.
- W2513135670 creator A5029628745 @default.
- W2513135670 creator A5039252182 @default.
- W2513135670 creator A5083983355 @default.
- W2513135670 date "2001-01-01" @default.
- W2513135670 modified "2023-10-13" @default.
- W2513135670 title "Time and Space Bounds for Reversible Simulation ? (Extended Abstract)" @default.
- W2513135670 cites W1631356911 @default.
- W2513135670 cites W1975698236 @default.
- W2513135670 cites W2068967633 @default.
- W2513135670 cites W2105259569 @default.
- W2513135670 cites W2136462002 @default.
- W2513135670 cites W2149158279 @default.
- W2513135670 cites W2172146936 @default.
- W2513135670 cites W2289358840 @default.
- W2513135670 cites W2912318510 @default.
- W2513135670 hasPublicationYear "2001" @default.
- W2513135670 type Work @default.
- W2513135670 sameAs 2513135670 @default.
- W2513135670 citedByCount "0" @default.
- W2513135670 crossrefType "journal-article" @default.
- W2513135670 hasAuthorship W2513135670A5029628745 @default.
- W2513135670 hasAuthorship W2513135670A5039252182 @default.
- W2513135670 hasAuthorship W2513135670A5083983355 @default.
- W2513135670 hasConcept C111919701 @default.
- W2513135670 hasConcept C11413529 @default.
- W2513135670 hasConcept C121332964 @default.
- W2513135670 hasConcept C127413603 @default.
- W2513135670 hasConcept C129844170 @default.
- W2513135670 hasConcept C130187892 @default.
- W2513135670 hasConcept C134306372 @default.
- W2513135670 hasConcept C151376022 @default.
- W2513135670 hasConcept C2524010 @default.
- W2513135670 hasConcept C2778572836 @default.
- W2513135670 hasConcept C28826006 @default.
- W2513135670 hasConcept C33923547 @default.
- W2513135670 hasConcept C41008148 @default.
- W2513135670 hasConcept C42360764 @default.
- W2513135670 hasConcept C45374587 @default.
- W2513135670 hasConcept C62354387 @default.
- W2513135670 hasConcept C62520636 @default.
- W2513135670 hasConcept C77553402 @default.
- W2513135670 hasConcept C96402334 @default.
- W2513135670 hasConceptScore W2513135670C111919701 @default.
- W2513135670 hasConceptScore W2513135670C11413529 @default.
- W2513135670 hasConceptScore W2513135670C121332964 @default.
- W2513135670 hasConceptScore W2513135670C127413603 @default.
- W2513135670 hasConceptScore W2513135670C129844170 @default.
- W2513135670 hasConceptScore W2513135670C130187892 @default.
- W2513135670 hasConceptScore W2513135670C134306372 @default.
- W2513135670 hasConceptScore W2513135670C151376022 @default.
- W2513135670 hasConceptScore W2513135670C2524010 @default.
- W2513135670 hasConceptScore W2513135670C2778572836 @default.
- W2513135670 hasConceptScore W2513135670C28826006 @default.
- W2513135670 hasConceptScore W2513135670C33923547 @default.
- W2513135670 hasConceptScore W2513135670C41008148 @default.
- W2513135670 hasConceptScore W2513135670C42360764 @default.
- W2513135670 hasConceptScore W2513135670C45374587 @default.
- W2513135670 hasConceptScore W2513135670C62354387 @default.
- W2513135670 hasConceptScore W2513135670C62520636 @default.
- W2513135670 hasConceptScore W2513135670C77553402 @default.
- W2513135670 hasConceptScore W2513135670C96402334 @default.
- W2513135670 hasLocation W25131356701 @default.
- W2513135670 hasOpenAccess W2513135670 @default.
- W2513135670 hasPrimaryLocation W25131356701 @default.
- W2513135670 hasRelatedWork W1488747864 @default.
- W2513135670 hasRelatedWork W1942846975 @default.
- W2513135670 hasRelatedWork W1975328040 @default.
- W2513135670 hasRelatedWork W2046858995 @default.
- W2513135670 hasRelatedWork W2132032691 @default.
- W2513135670 hasRelatedWork W2252342936 @default.
- W2513135670 hasRelatedWork W2294664282 @default.
- W2513135670 hasRelatedWork W2617896154 @default.
- W2513135670 hasRelatedWork W2851304905 @default.
- W2513135670 hasRelatedWork W2886662961 @default.
- W2513135670 hasRelatedWork W2895703780 @default.
- W2513135670 hasRelatedWork W2945734653 @default.
- W2513135670 hasRelatedWork W2950793872 @default.
- W2513135670 hasRelatedWork W2957741540 @default.
- W2513135670 hasRelatedWork W2963311068 @default.
- W2513135670 hasRelatedWork W3101299045 @default.
- W2513135670 hasRelatedWork W3135698422 @default.
- W2513135670 hasRelatedWork W3151056734 @default.
- W2513135670 hasRelatedWork W3173417298 @default.
- W2513135670 hasRelatedWork W3200927791 @default.
- W2513135670 isParatext "false" @default.
- W2513135670 isRetracted "false" @default.
- W2513135670 magId "2513135670" @default.
- W2513135670 workType "article" @default.