Analysis of algorithms implemented in software and hardware

Abstract

The area of "software physics and algorithmic complexity" is providing some much needed quantization of the notions of a program and an algorithm. I am interested in those aspects of this quantization that allow one to estimate the length of an algorithm programmed in one language given the length of the same algorithm programmed in another language.