, Volume 2, Issue 1, pp 319-326

Computing the volume is difficult

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

For every polynomial time algorithm which gives an upper bound\(\overline {vol}\)(K) and a lower boundvol(K) for the volume of a convex setKR d , the ratio\(\overline {vol}\)(K)/vol(K) is at least (cd/logd) d for some convex setKR d .