Аннотация:
Пусть $P\subset\mathbb{R}$ — выпуклый многогранник и $f:\mathbb{R}^d\mapsto\mathbb{R}$ — линейная функция. Изучается вычислительная сложность интеграла $\int_P\exp\{f(x)\}d\,x$. Показано, что эти интегралы удовлетворяют некоторым нетривиальным алгебраическим соотношениям, что делает возможным построение полиномиальных алгоритмов для некоторых многогранников. Приведены примеры применения экспоненциальных интегралов к вычисление объёма и нелинейному программированию. Библ. – 10 назв.