Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
99 views

Estimating volume of a simple object

Volume computation is $\#P$ hard. Take the $[0,1]^n$ polytope. Slice it by an half space inequality with $poly(n)$ bit rational coefficients into two unequal halves. Volume of bigger section is $\...