136 citations · 749 across the 72 of their papers we have counts for
Showing 2005Show all
2 papers · 1 filter
cs.CC2005
Time, Space, and Energy in Reversible Computing
Paul Vitanyi
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 irreve…
cs.IR2005
Universal Similarity
Paul Vitanyi
We survey a new area of parameter-free similarity distance measures useful in data-mining, pattern recognition, learning and automatic semantics extraction. Given a family of dista…