Mount, Kenneth R; Reiter, Stanley - In: Economic Theory 7 (1996) 2, pp. 237-66
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...
