Abstract
We present a new algorithm for computing the volume of a convex body in \mathbb{R}^n. The main ingredient of the algorithm is a "morphing" technique that can be viewed as a variant of simulated annealing. Its complexity is 0*(n4), improving on the previous best algorithm by a factor of n.