[EM] Exact volume of a simplex

[Kristofer Munsterhjelm]

On 08.02.2022 12:11, Kristofer Munsterhjelm wrote:

> Computational geometry isn't my field either, so I can't tell why a
> particular method will or won't work. But from what I understand, the
> problem of determining the volume of a general convex polytope if you
> only have one of its dual representations (the half-space representation
> or the vertex representation) is #P-hard, which is the counting analog
> of NP-hard.[1]

Whoops, I forgot to provide the reference link.

-km

[1] M. E. Dyer and A. M. Frieze. The complexity of computing the volume
of a polyhedron. https://doi.org/10.1137/0217060