88 search results - page 1 / 18 » Time, space, and energy in reversible computing |
CF
2005
ACM
13 years 6 months ago
2005
ACM
We survey results of a quarter century of work on computation by reversible general-purpose computers (in this setting Turing machines), and general reversible simulation of irrev...
ICPR
2008
IEEE
14 years 6 months ago
2008
IEEE
In this paper, we present optimal in time algorithms to compute the distance transform, the reverse distance transform and the discrete medial axis on digital objects embedded on ...
SOFSEM
2001
Springer
13 years 9 months ago
2001
Springer
ASPDAC
2009
ACM
13 years 11 months ago
2009
ACM
—Reversible logic studies have promising potential on energy lossless circuit design, quantum computation, nanotechnology, etc. Reversible logic features a one-to-one input outpu...
CALCO
2011
Springer
12 years 4 months ago
2011
Springer
Abstract. We propose a probabilistic interpretation of a class of reversible communicating processes. The rate of forward and backward computing steps, instead of being given expli...