How to Integrate a Polynomial over a Simplex

Velleda Baldoni, Nicole Berline, Jesus De Loera +2

This paper settles the computational complexity of the problem of integrating a polynomial function f over a rational simplex. We prove that the problem is NP-hard for arbitrary po…