We investigate a new research area: we are interested in the ultimate thermodynamic cost of computing from x to y. Other than its fundamental importance, such research has implications for future miniaturiza-tion of VLSI chips reducing the energy dissipation below kT (thermal noise), and the similarity distance problem in pattern recognition. It turns out that the theory of thermodynamic cost o...