On Analytical Complexity of Antiderivatives

Abstract

It is shown that the class of all functions of two variables of finite analytical complexity is not closed under integration. It also follows that the class of all functions of finite analytical complexity in the case of three or more variables is not closed under integration. For the case of three or more variables explicit examples of finite complexity functions with infinite complexity antiderivatives are constructed.