Frugal Encoding in Reversible $\mathcal{MOQA}$ : A Case Study for Quicksort
From MaRDI portal
Publication:3453737
DOI10.1007/978-3-642-36315-3_7zbMath1451.68122MaRDI QIDQ3453737
D. Early, Ang Gao, Michel Schellekens
Publication date: 30 November 2015
Published in: Reversible Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-36315-3_7
algorithms; sorting; data structures; encoding; partial orders; Quicksort; reversible computing; random structures; time analysis; MOQA language
68P10: Searching and sorting
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
Related Items
Cites Work