Sciweavers

7262 search results - page 26 / 1453
» Reversible Computer Hardware
Sort
View
DGCI
2005
Springer
15 years 3 months ago
Reversible Polygonalization of a 3D Planar Discrete Curve: Application on Discrete Surfaces
Abstract. Reversible polyhedral modelling of discrete objects is an important issue to handle those objects. We propose a new algorithm to compute a polygonal face from a discrete ...
Isabelle Sivignon, Florent Dupont, Jean-Marc Chass...
ENTCS
2007
104views more  ENTCS 2007»
14 years 9 months ago
General Reversibility
The first and the second author introduced reversible ccs (rccs) in order to model concurrent computations where certain actions are allowed to be reversed. Here we t the core of...
Vincent Danos, Jean Krivine, Pawel Sobocinski
CPM
2009
Springer
189views Combinatorics» more  CPM 2009»
15 years 4 months ago
Average-Case Analysis of Perfect Sorting by Reversals
A sequence of reversals that takes a signed permutation to the identity is perfect if it preserves all common intervals between the permutation and the identity. The problem of com...
Mathilde Bouvel, Cedric Chauve, Marni Mishna, Domi...
DAC
2003
ACM
15 years 10 months ago
A transformation based algorithm for reversible logic synthesis
A digital combinational logic circuit is reversible if it maps each input pattern to a unique output pattern. Such circuits are of interest in quantum computing, optical computing...
D. Michael Miller, Dmitri Maslov, Gerhard W. Dueck