Mount, Kenneth R.; Reiter, Stanley - In: Economic Theory 7 (1996) 2, pp. 237-266
This paper establishes a lower bound on the computational complexity of smooth functions between smooth manifolds. It generalizes one for finite (Boolean) functions obtained (by Arbib and Spira [2]) by counting variables. Instead of a counting procedure, which cannot be used in the infinite...